Ainsi, les filiales Cnan-Nord et Cnan-Maghreb Line (CML) ont vu l'ouverture de leurs capitaux à hauteur de 49% pour le groupe français Gofast-Aigle Azur et 2% pour son PDG Arezki Idjerouidène, de nationalité algérienne. Une autre filiale, la Cnan-Med a ouvert son capital à hauteur de 49% pour le groupe italien Dario Perioli, qui assurera par ailleurs le management de l'entreprise même si le groupe Cnan reste majoritaire avec 51% des parts sociales. Une autre résolution du CPE a trait au transport maritime de cargaisons homogènes, où un accord a été trouvé pour la création d'une société de droit algérien à capitaux mixtes avec le groupe jordano-saoudien Pharaon / CTI, spécialisé dans la production et le transport de ciment. La société dénommée International Bulk Carriers sera détenue à hauteur de 49% par Cnan Group, 49% par le partenaire et 2% par la personne physique de nationalité algérienne Mustapha Laradji. Les pouvoirs publics n'ont pas omis de souligner que la cession de 2% du capital de ces sociétés à des nationaux a pour objectif de conserver la majorité du capital dans les mains d'actionnaires nationaux et de maintenir ainsi les navires sous pavillon national. En attendant la signature des contrats de cessions et des pactes d'actionnaires, pour le début d'activité de ces sociétés, il y a lieu de rappeler que Cnan Group a vu le jour suite aux décisions du CPE lors de sa réunion du 20 octobre 2003. Cnan Group a été créé en janvier 2004 avec un capital de 8 milliards de dinars, dont 43,75% des actions sont détenues par les entreprises portuaires d'Arzew, Alger, Oran, Ghazaouet, Skikda, Béjaïa et Annaba. Pour s'adapter aux nouvelles exigences du marché et lui permettre de jouer un rôle important dans la régulation du marché national des frets, Cnan Group a mis en œuvre le processus de vente des navires les plus vieux et les moins rentables. Et pour se mettre au diapason des règles de commercialité qui régissent le marché de transport maritime, Cnan Group s'est par ailleurs organisé en filiales. En plus des deux filiales de droit algérien existantes, respectivement dans le domaine de la consignation et de la logistique conteneurs, Nashco et Nasec, 5 autres filiales ont été créées et sont opérationnelles depuis janvier 2005 : Cnan Med spa, filiale transport maritime de marchandises pour la zone méditerranée ; Cnan Nord spa, filiale transport maritime de marchandises pour la zone Nord Europe et Amériques ; Cnan Bulk spa, filiale transport maritime à la demande de marchandises homogènes (tramping) et Cnan Maintenance Eurl, filiale chargée de la maintenance des navires, mais qui va être dissoute, selon le DG de la Cnan Ali Boumbar. Vivant une situation des plus dramatiques, où toutes les filiales sont déficitaires – trois milliards DA de déficit annuellement, selon le DG – la Cnan a enregistré son premier bilan positif cette année, et ce suite à la vente d'un nombre important de ses bateaux.
