Позната по рано като "Олимпик Еъруейс", тя получи сегашното си име след сериозно преструктуриране през 2003 г.
Ranije poznata kao Olympic Airways, ona je svoj sadašnji naziv dobila u sklopu napora na masovnom restrukturiranju 2003. godine.