Une semaine plus tard, le "Fearless" escorte le cuirassé qui couvrait le convoi NP1, le premier convoi de troupes vers la Norvège, alors que les Alliés commencent à exécuter le Plan R 4 après l'invasion allemande du 9 avril. Le convoi entre dans l'Andfjorden le matin du 15 avril en route pour effectuer son débarquement à Harstad, mais il arrête après avoir reçu des informations faisant état d'un sous-marin allemand à la surface à l'intérieur du Vågsfjorden. Sans crainte, le destroyer et le chalutier "HMT Amethyst" reçoivent l'ordre de se rendre dans le Vågsfjorden pour y enquêter. L'ASDIC du "Fearless" trouve un sous-marin et le navire largue cinq grenades sous-marines près du "U-49". Le commandant du sous-marin, le Kapitänleutnant (lieutenant) "Curt von Gossler", panique et ordonne à son équipage de faire surface et de saborder le bateau. Les tirs de mitrailleuses du "Fearless" découragent "von Gossler" de se débarrasser correctement de ses documents secrets et un bateau du "Brazen" a pu en récupérer beaucoup, y compris une carte indiquant l'emplacement de tous les U-Boote dans les eaux norvégiennes. Le "Valiant", le "Fearless", le "Brazen" et le destroyer reçoivent l'ordre de retourner à Scapa Flow ce soir-là.