E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.
Nekada poznata kao Olimpik Ervejs, kompanija je svoje sadašnje ime dobila u sklopu velikih nastojanja za njeno restrukturiranje 2003. godine.