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