Ranije poznata kao Olympic Airways, ona je svoj sadašnji naziv dobila u sklopu napora na masovnom restrukturiranju 2003. godine.
Nekada poznata kao Olimpik Ervejs, kompanija je svoje sadašnje ime dobila u sklopu velikih nastojanja za njeno restrukturiranje 2003. godine.