В феврале 1941 г. по три машины из 805-й и 806-й АЭ базировались на авианосце «Игл», а с середины марта до конца мая «домом» для 806-й эскадрильи стал «Формидэйбл». Этот корабль обогнул Африканский континент, попутно нанеся несколько ударов по итальянским объектам в Восточной Африке, и 10 марта, через Суэцкий канал, вместе с 803-й АЭ, также летавшей на «Фулмарах», прибыл на Средиземное море. 18-23 апреля, в ходе рейда британского флота на Триполи, истребители обеих эскадрилий, ценой потери двух своих машин, сбили шесть немецких и итальянских самолетов. В конце апреля 803-я эскадрилья участвовала в битве у м. Матапан, сопровождая торпедоносцы и прикрывая британские корабли (при этом было сбито два Ju 88). 805-я АЭ продолжала нести службу на Крите. К 10 мая в её составе оставалось всего два «Фулмара», которые были потеряны при попытках штурмовать высадившиеся 20 мая на острове немецкие войска.
Боевой дебют 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.