La Flota del Norte realizó otra serie de maniobras en enero de 2004 en la que participaron 13 barcos y 7 submarinos en el mar de Barents.