Како дел од плановите за реструктуирање на претријатието Грција го формираше „Олимпик ерлајнс“ на крајот од 2003 година.
U okviru svojih planova da restrukturira kompaniju, Grčka je krajem 2003. godine osnovala Olimpik Erlajns.