Olympic Airlines uspostavljen je koncem 2003. godine kao nasljednik Olympic Airwaysa, kojeg je 1957. godine utemeljio brodovlasnički tajkun Aristotel Onassis.
Olympic Airlines, 2003 yılının sonlarında 1957 yılında denizcilik dünyasının devi Aristoteles Onassis tarafından kurulmuş olan Olympia Airways'in yerini almıştı.