La ligne Algérie - Italie a été initiée en 2013 par l'ouverture de la ligne maritime ANNABA - CIVITAVECCHIA. A la demande e la clientèle l'ENTMV a réorienté cette ligne plus au nord et plus précisément sur le port de GENES.
Cette ligne est en constante évolution depuis son ouverture. Pour l'année 2015, l'ENTMV a transporté en six (06) traversées 4340 passagers et 1191 véhicules uniquement durant la saison estivale. Actuellement, les ventes pour la saison estivale 2016 s'avèrent plus intéressantes que celles de l'année précédente.
