Σε μια προσπάθεια να σωθεί η Ολυμπιακή Αεροπορία από πτώχευση και να δημιουργηθεί ένας νέος εθνικός μεταφορέας πριν τους Ολυμπιακούς της Αθήνας το 2004, το κοινοβούλιο ενέκρινε τον περασμένο Σεπτέμβριο κυβερνητικά σχέδια για αναδιάρθρωση της επιχείρησης.
Meclis, hem Olympic Airways'i iflastan kurtarmak hem de 2004 Atina Olimpiyatları öncesinde yeni bir ulusal havayolları şirketi kurmak amacıyla, geçen Eylül ayında hükümetin şirkette yeniden yapılanmaya gidilmesiyle ilgili planlarını onaylamıştı.