Flygbolaget har varit i kris under en längre tid och 2005 meddelade den cypriotiska staten att man ville sälja sin majoritetsandel och sedan dess har ytterligare åtgärder satts in för att rädda flygbolaget.
I mars sålde flygbolaget sin näst sista slot på London Heathrow till Middle East Airlines och i juni meddelade flygbolaget att deras sista slot skulle säljas till American Airlines för 31 miljoner dollar, cirka 212 miljoner kronor.
Enligt Reuters har nu nästan 20 företag visat sitt intresse genom att lägga icke-bindande bud på flygbolaget. Minst 25 procent av budgivarna utgörs av flygbolag, enligt Cyperns transportminister Marios Demetriades. Bland dessa finns Ryanair, grekiska Aegan Airlines och Arkia Isreali Airlines.
Nästa steg blir att företagen blir inbjudna att lägga bindande bud.
– Vårt mål är att gå vidare så snabbt som möjligt, säger Marios Demetriades till Reuters.