Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 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ı.