Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.
Nekada poznata kao Olympic Airways, tvrtka je svoj sadašnji naziv dobila u sklopu velikih napora za njezin preustroj 2003. godine.