22-23 lutego 1942 samoloty lotniskowca atakowały nieskutecznie nowo przybyłe niemieckie krążowniki ciężkie „Admiral Scheer” i „Prinz Eugen” u wybrzeży Norwegii (utracono 3 Albacore)„Victorious” miał pierwotnie uderzyć na Tromsø i był eskortowany przez krążownik „Berwick” i niszczyciele „Ashanti”, „Bedouin”, „Eskimo”, ; dalszą osłonę stanowił pancernik „King George V” z niszczycielami „Tartar”, „Onslow”, „Punjabi” – Don Kindell, NAVAL EVENTS, FEBRUARY 1942, Part 2 of 2 w serwisie naval-history.net [dostęp 15-6-2009].
W marcu skierowano lotniskowiec do osłony konwojów arktycznych, w składzie głównych sił Home Fleet. 9 marca 12 Albacorów z „Victoriousa” dokonało nieskutecznego ataku na pancernik „Tirpitz” atakujący konwój PQ-12 (2 samoloty zestrzelono). Miał on jednak efekt w postaci ograniczenia aktywności „Tirpitza” na przyszłość, gdyż Hitler zabronił wykorzystywania pancernika, gdy w rejonie działań znajdował się lotniskowiec. Między marcem a lipcem 1942 „Victorious” stanowił daleką osłonę dalszych konwojów serii PQ: PQ-13, 14, 15, 16 i 17 oraz powrotnych konwojów QP, ale bez starć z nieprzyjacielem.