As part of its plans to restructure the company, Greece set up Olympic Airlines in late 2003. The new firm took over the flight operations and most of the assets of Olympic Airways, leaving behind almost all of its debts.
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.