Olympic Airlines was set up in late 2003 as the successor of Olympic Airways, which was founded by shipping magnate Aristotle Onassis in 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ı.