Dans le cadre de son plan de restructuration, la société Cnan Group Spa a été autorisée par les pouvoirs publics à entreprendre de manière directe ou en partenariat les investissements nécessaires au renouvellement de la flotte de manière urgente. A ce titre, pour la période 2005-2010, Cnan Group prévoit l'acquisition de navires ro/ro, porte-conteneurs, car-ferries, vraquiers et trampco, et dont l'opération n'a pas été concrétisée à ce jour. Par ailleurs, la société Cnan Group a opté pour un nouveau schéma d'organisation qui, selon les pouvoirs publics, permettra la réhabilitation du pavillon national à travers la filialisation de quelques activités de la compagnie. C'est ainsi que de nouvelles filiales ont vu le jour : Cnan Med Spa avec pour mission le transport maritime de marchandises (roulants, conteneurs et conventionnel) dans la zone sud-européenne (France, Espagne et Italie) ; Cnan Nord Spa avec les mêmes missions que Cnan Med, mais dans la zone Amérique/Nord-Europe et Turquie ; Cnan Bulk Spa qui prend en charge le transport maritime de marchandises homogènes en tramping international ; Cnan Maintenance Eurl dont la mission est la petite réparation de navires et d'équipements ; Algerian Shipping Management Company pour la gestion technique en matière de maintenance, de réparation et d'affrètement des navires. L'année 2005 a vu la création de Cnan Maghreb Line (CML) pour le transport maritime des passagers. Toutes ces filiales sont concernées par le partenariat. Gofast-Aigle Azur est entré dans le capitale de CML et de Cnan Nord, alors que Cnan Med s'est associé avec un partenaire italien, Dario Perioli, et Cnan Bulk a vu la société Pharaon CTI acheter 51% de son capital social.
