Οι Ολυμπιακές Αερογραμμές ιδρύθηκαν στα τέλη του 2003 ως διάδοχος της Ολυμπιακής Αεροπορίας, η οποία ιδρύθηκε το 1957 από τον μεγιστάνα πλοιοκτήτη Αριστοτέλη Ωνάση.
Olympic Airlines, 2003 yılının sonlarında 1957 yılında denizcilik dünyasının devi Aristoteles Onassis tarafından kurulmuş olan Olympia Airways'in yerini almıştı.