В сентябре «Арк Ройял» сопровождал конвой «Халберд». В том походе на его борту находилось рекордное количество «Фулмаров» - 27 машин. Летчики 807-й и 808-й АЭ сумели сбить шесть машин неприятеля, собственные потери составили лишь два самолета. Но служить «Арк Ройялу» оставалось считанные месяцы - 14 ноября 1941 г. вследствие торпедирования субмариной U-81 он затонул, унося на дно все остававшиеся в ангарах «Фулмары». В общей сложности, с марта по ноябрь 1941 г. 807-я и 808-я АЭ записали на свой счет 30 сбитых и 15 поврежденных самолетов противника. После этого 807-я эскадрилья осуществляла патрульные полеты из Гибралтара, непродолжительное время базировалась на авианосцах «Аргус» и «Игл». В частности, в июне 1941 г. на борту «Аргуса» она участвовала в проводке на Мальту конвоя «Гарпун». 14 июня, отражая налеты германской и итальянской авиации, «Фулмары» сбили четыре вражеских самолета, потеряв четыре своих - все, имеющиеся в то время в эскадрилье... В июне 1942 г. её перевооружили «Сифайрами». 808-ю же после гибели «Арк Ройяла» расформировали, воссоздав 1 января 1942 г. на береговой авиабазе Дорнибристл. На «Фулмарах» Mk.ll она летала до ноября 1942 г., когда также пересела на «Сифайры».
В ноябре 1941 г. 806-я эскадрилья начала получать новые «Фулмары» Mk.ll, а к январю 1942 г. она вместе с 803-й уже полностью летали на «двойках». К тому времени как раз завершился ремонт «Формидэйбла», и эскадрильи заняли место в его ангарах. Авианосец отправился в Индийский океан, где «Фулмары» получили шанс помериться силами с японской авиацией. Действуя с береговых аэродромов Цейлона, они участвовали в отражении рейда соединения адмирала Нагумо. 5 апреля над Коломбо «Фулмары» совместно с «Харрикейнами» Королевских ВВС сбили семь японских самолетов ценой огромных собственных потерь - жертвами «Зеро» стали 15 «Харрикейнов» и четыре из шести участвовавших в бою «Фулмаров». Четыре дня спустя флотские истребители сражались над Тринкомали - на этот раз из шести «Фулмаров» был сбит лишь один. Спустя пару часов восемь «Фулмаров» подловили группу пикировщиков D3A1 «Вэл», только что отправивших на дно авианосец «Гермес». Оставшиеся без эскорта «Вэлы» пытались вести бой как истребители, и в итоге британцы сбили четыре и повредили два пикировщика. Правда, и «джапам» удалось сбить два «Фулмара». После боев над Цейлоном 803-я АЭ вернулась на палубу «Формидэйбла», но уже 12 августа 1942 г. её расформировали.
На Цейлоне дислоцировалась и единственная часть Королевских ВВС, летавшая на «Фулмарах» - 273-я АЭ. До начала 1942 г. она эксплуатировала антикварные бипланы-торпедоносцы «Виккерс» «Уайлдбист». Когда же угроза японского вторжения или рейда стала вполне осязаемой, оказалось, что единственными современными самолетами в пределах досягаемости, являются флотские «Фулмары». Несколько машин, находившихся в резерве ВМС в Кочине (Индия) в марте 1942 г. были перегнаны на Цейлон и переданы 273-й эскадрилье, летавшей на них до августа.
Дабы завершить тему применения «Фулмаров» в Индийском океане, следует ещё упомянуть операцию «Айроклэд» - захват Мадагаскара, находившегося под контролем вишистского правительства. Для этой операции в мае 1942 г. выдели ли авианосцы «Илластриес» и «Индомитейбл». В авиагруппу последнего, помимо «Мартлетов» и «Суордфишей», входил единственный «Фулмар» NF Mk.ll. «Илластриес» же располагал дюжиной «Фулмаров» - 8 из 800-й АЭ и 4 из звена В 806-й эскадрильи (её звено А временно перевооружили «Мартлетами»). Высадку, начавшуюся на рассвете 5 мая, поддерживали торпедоносцы и одноместные истребители - «Фулмары» патрулировали океан, поскольку вполне реальной считалась угроза появления у Мадагаскара японских кораблей.
Несколько особняком от обычных истребительных эскадрилий стояла уже упомянутая нами 800-я АЭ. В апреле 1941 г. она сменила свои «Скьюа» на «Фулмары», получив сразу 18 самолетов вместо обычной для палубных эскадрилий дюжины. При этом действовала она не в полном составе, а разделенной на три звена - X, Y и Z. Самолеты 800-й эскадрильи должны были выполнять функции лидировщиков для перебрасываемых с авианосцев в Западном Средиземноморье на Мальту «Харрикейнов». Звено 800Х в составе девяти машин действовало с «Фюриэса», старому «Аргусу» досталось лишь три «Фулмара» звена 800Y, ну, а шесть самолетов звена 800Z базировались на «Викториес».