Στο πλαίσιο των σχεδίων της για αναδιάρθρωση της επιχείρησης, η Ελλάδα ίδρυσε στα τέλη του 2003 τις Ολυμπιακές Αερογραμμές.
Si pjesë e planeve të veta për të ristrukutruar kompaninë, Greqia krijoi Olympic Airlines në fund të vitit 2003, duke lënë pas pothuajse të gjitha borxhet e saj.