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.
Yunanistan, şirketi yeniden yapılandırma çalışmaları kapsamında 2003 sonlarında Olympic Airlines'ı kurdu. Yeni firma Olympic Airways'in uçuş operasyonları ve varlıklarının çoğunu devralarak neredeyse bütün borçlarını geride bıraktı.