Ranije poznata kao Olympic Airways, ona je svoj sadašnji naziv dobila u sklopu napora na masovnom restrukturiranju 2003. godine.
Порано познато како „Олимпик ервејс“, тоа го доби своето сегашно име во рамките на широките напори за реструктуирање во 2003 година.