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