В конце августа - начале сентября 1941 г. «Викториес» прикрывали «Дервиш» - первый конвой из Британии в Мурманск. «Фулмары» приняли деятельное участие в ПВО конвоя, 3 сентября сбив гидросамолет-разведчик Do 18. В октябре «Викториес» сопровождает ещё один конвой в Мурманск. С конца декабря 809-я АЭ после короткого отдыха вновь базируется на «Викториесе», остававшемся в составе «Хоум Флит». В марте 1942 г. 809-я АЭ принимала участие в «охоте» на «Тирпица». А в августе «Викториес» совместно с тремя другими британскими авианосцами участвует в проводке конвоя «Пьедестал». Помимо 809-й АЭ на его борту находилась ещё одна часть, вооруженная «Фулмарами» - 884-я АЭ. В общей сложности они располагали 16 самолетами. Британские истребители - как палубные, так и базировавшиеся на Мальте - сбили 42 вражеских самолета из примерно 330, участвовавших в налетах, но девять из 14 транспортов конвоя были потоплены. Свою лепту в отражение налетов внесли и «Фулмары», записавшие на свой счет восемь бомбардировщиков.
Потрепанная 809-я эскадрилья впоследствии прошла подготовку в качестве разведывательной - летая на все тех же «Фулмарах». В октябре 1942 г. она вновь вернулась на палубу «Викториеса» и участвовала в операции «Торч» - высадке союзников в Северной Африке - именно как разведывательная. Новые «Сифайры» она получила лишь в апреле 1943 г.
Помимо авианосцев, «Фулмары» применялись и с оборудованных катапультами вспомогательных судов (Fighter Catapult Ships - FC Ships). В такой ипостаси их применяла 804-я эскадрилья, получившая «Фулмары» в феврале 1941 г. взамен «Мартлетов» (британское наименование американского истребителя «Грумман» F4F-3 «Уайлдкэт»). Замена не вызвала энтузиазма у пилотов - по их словам, переход с «Мартлетов» на «Фулмары» был равнозначен смене спортивного автомобиля на автобус. Эскадрилья эксплуатировала «Фулмары» до сентября 1941 г., выполнив десять боевых вылетов с катапульт (четыре завершились успешной посадкой на воду, пять - на береговые аэродромы и в одном случае самолет при посадке на берег разбился). Результаты были мизерными - лишь в одном случае удалось повредить немецкий самолет-разведчик. Хотя с сентября 1941 г. 804-я эскадрилья летала на «Харрикейнах», по крайней мере, до января 1942 г. она сохраняла в качестве резервных и три «Фулмара».
Довольно много «Фулмаров» служили в эскадрильях берегового базирования. Например, в марте 1942 г. дюжину таких самолетов получила 889-я АЭ, осуществлявшая ПВО Суэцкого канала. Fla Средиземноморском ТВД на «Фулмарах» летали также 879-я, 887-я и 893-я эскадрильи. Самолеты последней в июле 1943 г. участвовали в обеспечении операции «Хаски» - высадки союзников на Сицилии. В метрополии «Фулмары» Mk.ll с августа 1942 г. до марта 1943 г. эксплуатировала 886-я АЭ, оперативно подчинявшаяся Истребительному командования Королевских ВВС. Её самолеты привлекались для прикрытия конвоев у восточного побережья Шотландии.
В феврале 1944 г., когда карьера «Фулмара» уже подходила к концу, было принято решение вооружить самолетами модификации NF Mk.ll три звена ночных истребителей для эскортных авианосцев «Наирана», «Виндекс» и «Кампания». Звенья входили в состав смешанных эскадрилий, эксплуатировавших наряду с «Фулмарами» одноместные истребители «Мартлет» и торпедоносцы «Суордфиш». Лишь одно из звеньев, входящее в состав 813-й АЭ, было применено в боевых условиях - с борта «Кампании» оно прикрывало конвои, следующие в Гибралтар и СССР. Именно к этому звену принадлежал самолет с номером DR743, выполнивший 8 февраля 1945 г. последний для «Фулмаров» боевой вылет. Истребитель подняли в воздух для того, чтобы отогнать германский самолет-разведчик. Но когда до цели оставалось примерно полторы мили, на «Фулмаре» «сдох» радар, и немцу удалось в темноте уйти. В довершение всего, при посадке самолет, пилотируемый суб-лейтенантом К.М. Хиксом, не сумел зацепиться гаком за трос аэрофинишера, и его остановил лишь аварийный барьер.
«Фулмары» эксплуатировал целый ряд эскадрилий «второй линии» - главным образом, учебно-тренировочных: 748-я, 759-я, 772-я, 773-я, 784-я (готовившая пилотов ночных истребителей), 787-я и 795-я. Последняя даже приняла участие в боевых действиях: в сентябре 1942 г. её звено А отбыло из места постоянного базирования (Порт-Реитц у Момбасы) на Мадагаскар. Там «Фулмары» до середины октября участвовали в операциях против вишистов, применяясь, главным образом, в качестве разведчиков.