Στο πλαίσιο των σχεδίων της για αναδιάρθρωση της επιχείρησης, η Ελλάδα ίδρυσε στα τέλη του 2003 τις Ολυμπιακές Αερογραμμές.
U okviru svojih planova da restrukturira kompaniju, Grčka je krajem 2003. godine osnovala Olimpik Erlajns.