Nekada poznata kao Olympic Airways, tvrtka je svoj sadašnji naziv dobila u sklopu velikih napora za njezin preustroj 2003. godine.
E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.