В опита както да се спаси от банкрут "Олимпик Еъруейз", така и да се създаде нов национален превозвач преди Олимпиада-2004 в Атина, парламентът одобри миналия септември плановете на правителството за преструктуриране на компанията.
Σε μια προσπάθεια να σωθεί η Ολυμπιακή Αεροπορία από πτώχευση και να δημιουργηθεί ένας νέος εθνικός μεταφορέας πριν τους Ολυμπιακούς της Αθήνας το 2004, το κοινοβούλιο ενέκρινε τον περασμένο Σεπτέμβριο κυβερνητικά σχέδια για αναδιάρθρωση της επιχείρησης.