Οι Ολυμπιακές Αερογραμμές ιδρύθηκαν στα τέλη του 2003 ως διάδοχος της Ολυμπιακής Αεροπορίας, η οποία ιδρύθηκε το 1957 από τον μεγιστάνα πλοιοκτήτη Αριστοτέλη Ωνάση.
Olimpik Erlajns je uspostavljen krajem 2003. kao naslednik Olimpik Ervejza koji je osnovao brodski magnat Aristotel Onazis 1957. godine.