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.
Olimpik Erlajns je uspostavljen krajem 2003. kao naslednik Olimpik Ervejza koji je osnovao brodski magnat Aristotel Onazis 1957. godine.