„Олимпиј ерлајнс“ беше формирана на крајот од 2003 година како наследник на „Олимпик ервејс“, која беше основана од страна на бродскиот магнат Аристотел Оназис во 1957 година.
Olympic Airlines u themelua në fund të vitit 2003 si pasardhëse e Olympic Airways, e cila u krijua nga manjati i ndërtimit të anijeve Aristotel Onasis më 1957.