Позната по рано като "Олимпик Еъруейс", тя получи сегашното си име след сериозно преструктуриране през 2003 г.
E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.