Annaba è raggiungibile via mare Italia (Civitavecchia). La linea per Annaba non è momentaneamente coperta da alcun operatore marittimo gestibile tramite il sistema di prenotazione online di NetFerry.