Olympic Airlines uspostavljen je koncem 2003. godine kao nasljednik Olympic Airwaysa, kojeg je 1957. godine utemeljio brodovlasnički tajkun Aristotel Onassis.
Olympic Airlines a fost înfiinţată la sfârşitul anului 2003 ca succesoare a companiei Olympic Airways, înfiinţată în 1957 de armatorul Aristotel Onassis.