U okviru svojih planova da restrukturira kompaniju, Grčka je krajem 2003. godine osnovala Olimpik Erlajns.
Yunanistan, şirketi yeniden yapılandırma çalışmaları kapsamında 2003 sonlarında Olympic Airlines'ı kurdu.