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