Порано познато како „Олимпик ервејс“, тоа го доби своето сегашно име во рамките на широките напори за реструктуирање во 2003 година.
Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 2003.