Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.
E njohur më parë si Olympic Airways, ajo mori emrin e tanishëm si pjesë e një përpjekjeje ristrukturimi masiv më 2003.