Παλαιότερα γνωστή ως Ολυμπιακή Αεροπορία, απέκτησε το νυν όνομά της στο πλαίσιο μαζικής προσπάθειας αναδιάρθρωσης το 2003.
Nekada poznata kao Olimpik Ervejs, kompanija je svoje sadašnje ime dobila u sklopu velikih nastojanja za njeno restrukturiranje 2003. godine.