Позната по рано като "Олимпик Еъруейс", тя получи сегашното си име след сериозно преструктуриране през 2003 г.
Nekada poznata kao Olympic Airways, tvrtka je svoj sadašnji naziv dobila u sklopu velikih napora za njezin preustroj 2003. godine.