A sa création, la CNAN n'a pas intégré au trafic de lignes régulières qui demeure sous le contrôle des armateurs français jusqu'au moins les années 70. Depuis, la flotte nationale ne cesse de se développer et se de diversifier vers toutes les activités liées directement à l'économie nationale. Et c'est dans ce sillage qu'a été créée en 1987 l'Entmv (Entreprise nationale de transport maritime de voyageurs). Le 7 avril 1990, l'Entmv prend le statut d'Entreprise publique économique, sous l'égide de la Holding Services. Actuellement, la flotte de l'Entmv compte 3 navires capables de transporter 1 300 voyageurs chacun. Il s'agit de l'«El Djazair II», du «Tariq Ibn Ziad» et «Ariadne», affrété auprès d'un armateur grec. La compagnie a procédé, il y a quelques jours, à l'ouverture des plis des offres techniques et financières pour l'acquisition d'un navire neuf de transport de voyageurs dans le cadre d'un processus de renouvellement de sa flotte. Cinq offres de constructeurs de navire espagnol, croate et allemand ont été retenues par l'Entmv suite à l'appel d'offres international restreint, lancé récemment, pour l'acquisition d'un navire d'une capacité de 2 000 passagers avec un parking de 700 véhicules.
