Olympic Airlines uspostavljen je koncem 2003. godine kao nasljednik Olympic Airwaysa, kojeg je 1957. godine utemeljio brodovlasnički tajkun Aristotel Onassis.
Olimpik Erlajns je uspostavljen krajem 2003. kao naslednik Olimpik Ervejza koji je osnovao brodski magnat Aristotel Onazis 1957. godine.