„Олимпиј ерлајнс“ беше формирана на крајот од 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ı.