Позната по рано като "Олимпик Еъруейс", тя получи сегашното си име след сериозно преструктуриране през 2003 г.
Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.