Olympic Airlines uspostavljen je koncem 2003. godine kao nasljednik Olympic Airwaysa, kojeg je 1957. godine utemeljio brodovlasnički tajkun Aristotel Onassis.
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.