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