Позната по рано като "Олимпик Еъруейс", тя получи сегашното си име след сериозно преструктуриране през 2003 г.
Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 2003.