Nekada poznata kao Olympic Airways, tvrtka je svoj sadašnji naziv dobila u sklopu velikih napora za njezin preustroj 2003. godine.
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ı.