Les autorités algériennes ont exprimé leur refus à la demande tunisienne d'ouverture d'une ligne maritime touristique entre les deux pays pour des considérations sécuritaires.
En effet, les services de renseignements algériens redoutent des attaques terroristes contre des navires touristiques, selon le site d'information tunisien, MosaïqueFM citant des sources sécuritaires algériennes.
Selon la même source, les terroristes qui se trouvent dans les forêts à l'Est de l'Algérie chercheraient à passer les frontières tunisiennes via la mer puisque les forces de sécurité des deux pays ont déployé d'impressionnants dispositifs de surveillances de leurs frontières terrestres d'où leur recours, éventuel, des terroristes à la voie maritime pour leurs déplacements dans ces zones.