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.
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ı.