Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 2003.
E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.