"Олимпик еърлайнс" бе създадена в края на 2003 г. като приемник на "Олимпик еъруейс", основана от корабния магнат Аристотел Онасис през 1957 г.
Οι Ολυμπιακές Αερογραμμές ιδρύθηκαν στα τέλη του 2003 ως διάδοχος της Ολυμπιακής Αεροπορίας, η οποία ιδρύθηκε το 1957 από τον μεγιστάνα πλοιοκτήτη Αριστοτέλη Ωνάση.