"Олимпик еърлайнс" бе създадена в края на 2003 г. като приемник на "Олимпик еъруейс", основана от корабния магнат Аристотел Онасис през 1957 г.
Olympic Airlines uspostavljen je koncem 2003. godine kao nasljednik Olympic Airwaysa, kojeg je 1957. godine utemeljio brodovlasnički tajkun Aristotel Onassis.