Порано познато како „Олимпик ервејс“, тоа го доби своето сегашно име во рамките на широките напори за реструктуирање во 2003 година.
E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.