Fin 2004, l'entreprise a lancé un «plan d'action» et a commencé à réduire sa flotte en se séparant de deux avions, dont un a par la suite été affrété avec son équipage à Eurocypria, et elle a abandonné un certain nombre des lignes qu'elle desservait précédemment, comme Varsovie, Budapest et Colombo.
Eind 2004 heeft de onderneming een zogenaamd „actieplan” op touw gezet. Allereerst reduceerde zij haar vloot met twee toestellen waarvan het ene vervolgens met bemanning aan Eurocypria werd verhuurd („wet-leased”), en daarnaast staakte zij haar vluchten op een aantal routes, zoals Warschau, Boedapest en Colombo.