"Олимпик еърлайнс" бе създадена в края на 2003 г. като приемник на "Олимпик еъруейс", основана от корабния магнат Аристотел Онасис през 1957 г.
„Олимпиј ерлајнс“ беше формирана на крајот од 2003 година како наследник на „Олимпик ервејс“, која беше основана од страна на бродскиот магнат Аристотел Оназис во 1957 година.