Kao dio planova za restrukturiranje tvrtke, Grčka kasne 2003. osniva Olympic Airlines.
Како дел од плановите за реструктуирање на претријатието Грција го формираше „Олимпик ерлајнс“ на крајот од 2003 година.