În cadrul planurilor de restructurare a companiei, Grecia a înfiinţat Olympic Airlines la sfârşitul anului 2003.
U okviru svojih planova da restrukturira kompaniju, Grčka je krajem 2003. godine osnovala Olimpik Erlajns.