Како дел од плановите за реструктуирање на претријатието Грција го формираше „Олимпик ерлајнс“ на крајот од 2003 година.
Yunanistan, şirketi yeniden yapılandırma çalışmaları kapsamında 2003 sonlarında Olympic Airlines'ı kurdu.