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