Il porto di Mostaganem in Algeria collega con Valencia in Spagna, con una scelta di fino a 1 traversate a settimana. La durata di navigazione della rotta Da Mostaganem per Valencia è di 19 ore e 30 minuti ed è operata dalla compagnia di navigazione Balearia.