În cadrul planurilor de restructurare a companiei, Grecia a înfiinţat Olympic Airlines la sfârşitul anului 2003.
Yunanistan, şirketi yeniden yapılandırma çalışmaları kapsamında 2003 sonlarında Olympic Airlines'ı kurdu.