"Олимпик еърлайнс" бе създадена в края на 2003 г. като приемник на "Олимпик еъруейс", основана от корабния магнат Аристотел Онасис през 1957 г.
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.