Шестерке «Фулмаров», остававшихся в воздухе, пришлось садиться на Мальте - искореженная палуба авианосца не могла принять их. Но когда четыре часа спустя немцы попытались добить авианосец, именно эта шестерка спасла «Илластриес» - успев дозаправиться и пополнить боекомплект, они поднялись в воздух, обеспечив прикрытие корабля. На этот раз «бомберам» удалось добиться лишь одного попадания, «Фулмары» же сбили три вражеские машины.
Поврежденный «Илластриес» отправили в ремонт, он выбыл из строя на шесть месяцев. «Фулмары» же остались на Мальте - этот британский «непотопляемый авианосец» остро нуждался в воздушном прикрытии. Хотя скоростных качеств «Фулмара» явно не хватало для перехвата двухмоторных бомбардировщиков Ju 88, пилоты 806-й АЭ 16 января сбили два таких самолета. Два дня спустя, отражая удар пикировщиков по аэродромам Хал Фар и Лука, два «Фулмара» были сбиты. 19 января уцелевшие самолеты 806-й АЭ поднялись в воздух, чтобы защитить собственный корабль, ещё остававшийся в гавани Мальты. В этом бою отличился Р.С. Хенли, сбивший одного Ju 87 и повредивший два Ju 88. Правда, и сам Хенли едва смог посадить поврежденный истребитель. Последнюю победу в небе Мальты 806- я эскадрилья одержала 5 февраля, когда был сбит Ju 88. 15 февраля эскадрилью перебросили на Крит, на аэродром Малеме с задачей сопровождать базировавшиеся там «Суордфиши». 6 марта на Крит прибыла и 805-я АЭ. Действуя в этом регионе, особых успехов «Фулмары» не добились.
В феврале 1941 г. по три машины из 805-й и 806-й АЭ базировались на авианосце «Игл», а с середины марта до конца мая «домом» для 806-й эскадрильи стал «Формидэйбл». Этот корабль обогнул Африканский континент, попутно нанеся несколько ударов по итальянским объектам в Восточной Африке, и 10 марта, через Суэцкий канал, вместе с 803-й АЭ, также летавшей на «Фулмарах», прибыл на Средиземное море. 18-23 апреля, в ходе рейда британского флота на Триполи, истребители обеих эскадрилий, ценой потери двух своих машин, сбили шесть немецких и итальянских самолетов. В конце апреля 803-я эскадрилья участвовала в битве у м. Матапан, сопровождая торпедоносцы и прикрывая британские корабли (при этом было сбито два Ju 88). 805-я АЭ продолжала нести службу на Крите. К 10 мая в её составе оставалось всего два «Фулмара», которые были потеряны при попытках штурмовать высадившиеся 20 мая на острове немецкие войска.
«Фулмар» 807-й эскадрильи с французскими опознавательными знаками
«Фулмары» 803-й эскадрильи в патруле во время битвы у м. Матапан
Боевой дебют 807-й эскадрильи состоялся лишь в марте 1941 г., когда «Фюриэс» вышел для сопровождения конвоя в Сьерра-Леоне. По уже устоявшейся «традиции» и его авиагруппа «поделилась» самолетами с вишистами: 27 марта один из «Фулмаров» сел на вынужденную посадку в Дакаре. Экипаж отправился в лагерь для интернированных, а на машину нанесли французские 03 и включили в состав истребительной авиагруппы GC I/4. На обратном пути «Фюриэс» сделал заход в Гибралтар, где в начале апреля состоялся обмен эскадрильями между авианосцами: 807-я АЭ перебазировалась на «Арк Ройял», а с него на «Фюриэс», отправлявшийся в метрополию, перевели 800-ю эскадрилью. Эту часть, вооруженную самолетами «Скьюа», ожидало перевооружение на «Фулмары».
8-12 мая «Формидэйбл» и «Арк Ройял» обеспечивали операцию «Тайгер» - проводку из Гибралтара в Александрию крупного конвоя с несколькими сотнями танков и другими военными грузами. Истребители смогли обеспечить надежный «зонтик» над конвоем, сбив семь вражеских самолетов ценой потери трех своих. Увы, в числе погибших был комэск 808-й АЭ Тиллард - третий в списке асов, летавших на «Фулмарах» в 1940-1941 гг. 8 мая, на момент гибели в бою с итальянским истребителем-бипланом «Фиат» CR.42, на счету Тилларда было 5 и 5/6 воздушных побед (в Великобритании групповая воздушная победа делилась на всех участников боя). И хотя одно судно было потоплено, остальные благополучно добрались до места назначения.
26 мая в ходе рейда на о. Карпатос (там находился аэродром, где базировались CR.42 и Ju 87, поддерживавшие десант на Крите) счет «Фулмаров» увеличился ещё на четыре победы. Но «Формидэйбл» был поврежден «штуками», и его пришлось отправить на ремонт в Норфолк. К тому времени на счету 803-й и 806-й эскадрилий было 56 сбитых и 33 поврежденных вражеских самолетов - ровно половина общего боевого счета британских «Фулмаров». Стоит отметить, что в боях 1940-1941 гг. восемь пилотов «Фулмаров» стали асами, сбив пять и более вражеских машин. При этом два первых в списке летчика воевали в составе 806-й АЭ - лейтенанты А.Дж. Сюэлл (9 1/2 побед) и С.Дж. Орр (8 побед).
Оставшиеся «бездомными» после повреждения «Формидэйбла» 803-ю и 806-ю АЭ перевели на сухопутный фронт. В частности, 803-я приняла участие в боях над Сирией. Успехов здесь она не добилась, а вот весьма ощутимые потери понесла - так, 8 июня над Сайдой вишистские «Девуатины» D.520 сбили три из шести «Фулмаров», прикрывавших британские корабли. Вскоре после этого эскадрилью перевооружили одноместными «Си Харрикейнами» Mk.l. Такие же машины получила и 806-я АЭ. Действуя с береговых аэродромов, она участвовали в боях над пустынями Северной Африки.
«Арк Ройял» в Средиземном море продолжал трудную работу сопровождения мальтийских конвоев. В третьей декаде июля 1941 г. он обеспечивал проводку конвоя «Сабстенс». 21 июля, несмотря на сильный эскорт из 20 истребителей «Фиат» G.50, несколько «Фулмаров» 807-й и 808-й эскадрилий сумели пробиться к бомбардировщикам, сбив пять SM.79. Три «Фулмара» при этом получили повреждения и вынуждены были садиться на воду, но их экипажи были спасены кораблями сопровождения. На обратном пути итальянские торпедоносцы вновь попытались атаковать «Арк Ройял», Поднявшиеся на перехват лейтенанты Р.С. Кокбёрн и Э.Т.Дж. Киндерсли сбили два «Спарвьеро» и повредили ещё несколько вражеских машин. Но и оба «Фулмара» получили серьезные повреждения. Экипаж Киндерсли погиб, а вторая машина сумела сесть на воду, и её экипаж спасся. 27 июля «Арк Ройял» пришел в Гибралтар, а до того момента итальянские самолеты-разведчики неоднократно устанавливали контакт с британским соединением. И здесь «Фулмар» показал себя полностью соответствующим изначальной концепции «истребителя для уничтожения разведчиков»: экипажи 807-й и 808-й АЭ сбили четыре Z.506B.
В сентябре «Арк Ройял» сопровождал конвой «Халберд». В том походе на его борту находилось рекордное количество «Фулмаров» - 27 машин. Летчики 807-й и 808-й АЭ сумели сбить шесть машин неприятеля, собственные потери составили лишь два самолета. Но служить «Арк Ройялу» оставалось считанные месяцы - 14 ноября 1941 г. вследствие торпедирования субмариной U-81 он затонул, унося на дно все остававшиеся в ангарах «Фулмары». В общей сложности, с марта по ноябрь 1941 г. 807-я и 808-я АЭ записали на свой счет 30 сбитых и 15 поврежденных самолетов противника. После этого 807-я эскадрилья осуществляла патрульные полеты из Гибралтара, непродолжительное время базировалась на авианосцах «Аргус» и «Игл». В частности, в июне 1941 г. на борту «Аргуса» она участвовала в проводке на Мальту конвоя «Гарпун». 14 июня, отражая налеты германской и итальянской авиации, «Фулмары» сбили четыре вражеских самолета, потеряв четыре своих - все, имеющиеся в то время в эскадрилье... В июне 1942 г. её перевооружили «Сифайрами». 808-ю же после гибели «Арк Ройяла» расформировали, воссоздав 1 января 1942 г. на береговой авиабазе Дорнибристл. На «Фулмарах» Mk.ll она летала до ноября 1942 г., когда также пересела на «Сифайры».