L'AQMI projette de mener des actions terroristes en pleine mer contre des navires étrangers. Une option prise très au sérieux en Algérie. La presse locale rapporte que, la semaine dernière, les services de sécurité étaient en alerte après que des informations ont fait état de l'imminence d'attaques par les membres d'AlQaïda au Maghreb islamique de bateaux au large des côtes de la capitale algérienne. Le quotidien El Khabar, s'appuyant sur des sources sécuritaires, rapporte que l'AQMI projetait de mener des attaques contre des navires en utilisant des barques. Le journal assure que trois personnes ont été arrêtées et ont révélé, lors de leur interrogatoire, la préparation de ces attentats. L'introduction de l'élément mer dans la stratégie de l'AQMI est une nouveauté dans la région quoique, au Maroc, de présumés membres d'AlQaïda ont été arrêtés, en 2002, pour la préparation d'attentats contre des navires au Détroit de Gibraltar. Par ailleurs d'autres antennes locales d'Al Qaïda ont utilisé notamment au Yémen des attaques contre le destroyer américain USS Cole du 12 octobre 2000.