Soutenues par leur actionnaire au début des années 2000, les CMN sont passées très près de la faillite en 2003. C'est le contrat «?Baynunah?» signé fin 2003 entre Iskandar Safa et la marine des EAU qui les avait sauvées du gouffre. Après avoir réduit l'effectif, l'actionnaire avait recapitalisé la société à hauteur de 25 millions d'euros, dont 40 % apportés par l'État, la région de Basse-Normandie et le département de la Manche. Bercy avait donné son feu vert en 2006 et Bruxelles en 2007.