Како дел од плановите за реструктуирање на претријатието Грција го формираше „Олимпик ерлајнс“ на крајот од 2003 година.
Si pjesë e planeve të veta për të ristrukutruar kompaninë, Greqia krijoi Olympic Airlines në fund të vitit 2003, duke lënë pas pothuajse të gjitha borxhet e saj.