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