Ranije poznata kao Olympic Airways, ona je svoj sadašnji naziv dobila u sklopu napora na masovnom restrukturiranju 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.