Lundi 31 août, un sous-marin et un navire d'assaut amphibie de la marine algérienne sont arrivés à Fisterra, sur la côte de Galice (Espagne). Ils sont repartis jeudi matin. Selon les explications officielles, ils sont venus s'abriter en prévision du mauvais temps sur la route de St-Pétersbourg (Russie). La marine espagnole a maintenu sur place un navire de sauvetage et un patrouilleur pour empêcher les curieux de s'approcher. Il est fort probable que le sous-marin, un des 2 Kilo livrés par l'URSS à l'Algérie à la fin des années 80, rejoigne les chantiers de l'Amirauté à St-Pétersbourg pour y être réparé et éventuellement modernisé. L'Algérie avait commandé en 2006 2 Kilo supplémentaires, l'un d'entre eux doit être livré cette année. Il n'est donc pas impossible que, sur le chemin du retour, le navire d'assaut amphibie algérien escorte ce nouveau sous-marin.