"Олимпик еърлайнс" бе създадена в края на 2003 г. като приемник на "Олимпик еъруейс", основана от корабния магнат Аристотел Онасис през 1957 г.
Olimpik Erlajns je uspostavljen krajem 2003. kao naslednik Olimpik Ervejza koji je osnovao brodski magnat Aristotel Onazis 1957. godine.