A Nouvelles Frontieres-nél nem első ízben kerül sor struktúraátalakításra, a cég zárt már be, illetve adott el veszteséges leányvállalatokat, az Aerolyont, a Vpm-et és az NF Italie-t 2001-ben, és ismét az integrált utazásszervezési tevékenységére helyezte a hangsúlyt.
E költségcsökkentés révén a Nouvelles Frontieres a tervek szerint már a 2002-es költségvetési évben mérsékelheti veszteségeit, 2003-ban pedig már nyereséget is elképzelhetőnek tart az igazgatóság.
