В рамките на плановете за преструктуриране на компанията Гърция основа към края на 2003 г. "Олимпик еърлайнс".
Στο πλαίσιο των σχεδίων της για αναδιάρθρωση της επιχείρησης, η Ελλάδα ίδρυσε στα τέλη του 2003 τις Ολυμπιακές Αερογραμμές.