Sous la tutelle de la Société de gestion et de participation Gestramar, l'Entmv a à sa tête M. Grairia Ahcène, président-directeur général, nommé depuis janvier 2008. L'Entmv est depuis 1981 issue de la restructuration des entreprises, qui a vu l'éclatement de l'ex-Cnan en plusieurs sociétés créées par spécialisations. Créée en 1987, à l'occasion de la restructuration des entreprises, cette entreprise possède trois navires en propriété (Tariq-Ibn-Ziyad, Tassili II et El-Djazaïr II) et affrète deux bateaux en période estivale pour répondre à la forte demande, notamment entre l'Algérie et l'Europe. Le 7 avril 1990, l'ENTMV prend le statut d'entreprise publique économique, sous l'égide de la Holding Services. L'activité de l'Entmv s'articule autour de trois axes : Le transport maritime de passagers et de véhicules Les activités annexes au transport maritime, et notamment la consignation des navires de transport de passagers, la représentation générale et la vente de billetterie. L'ENTMV dispose de trois navires et affrète deux autres navires en saison estivale ; un réseau d'agences de billetteries, réparties sur le territoire algérien et en Europe du Sud, ainsi qu'une structure de consignation dans les ports algériens. 1 462 personnes sont employées dont 927 en personnel navigant incluant 212 officiers. Au sol, l'effectif compte 535 personnes, dont 236 localisées au siège social ; 363 dans les différentes agences et zones portuaires d'Algérie (165 dans la région Centre, 48 dans la région Est et 83 dans la région Ouest), 21 personnes, quant à elles, sont situées à l'étranger (France et Espagne). Localisé à Alger, le siège social de l'ENTMV regroupe les quatre directions centrales : direction informatique, direction commerciale, armement, technique, administration et moyens, finance et comptabilité. Les trois directions régionales sont localisées à Alger, Oran et Annaba, une délégation est également implantée à Marseille. Mokhtar H.