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