Οι Ολυμπιακές Αερογραμμές ιδρύθηκαν στα τέλη του 2003 ως διάδοχος της Ολυμπιακής Αεροπορίας, η οποία ιδρύθηκε το 1957 από τον μεγιστάνα πλοιοκτήτη Αριστοτέλη Ωνάση.
Olympic Airlines a fost înfiinţată la sfârşitul anului 2003 ca succesoare a companiei Olympic Airways, înfiinţată în 1957 de armatorul Aristotel Onassis.