E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.
Daha önceki adı Olympic Airways olan şirket, şu anki adını 2003 yılındaki kapsamlı bir yeniden yapılanma çalışması sonrasında aldı.