Annaba est reliée par mer à Italie (Civitavecchia). La traversée per Annaba n'est temporairement pas desservie par des compagnies de navigation en partenariat avec NetFerry.