В рамките на плановете за преструктуриране на компанията Гърция основа към края на 2003 г. "Олимпик еърлайнс".
Како дел од плановите за реструктуирање на претријатието Грција го формираше „Олимпик ерлајнс“ на крајот од 2003 година.