Звено 800Х 10 мая 1941 г. заняло место на «Фюриэсе» вместе с четырьмя десятками «Харрикейнов» Королевских ВВС. Несколько дней спустя в Гибралтаре состоялось рандеву с «Арк Ройялом» - на этот авианосец передали часть «Харрикейнов» и самолеты «Фулмар» Mk.ll, а звено 800Х взамен последних получило с «Арк Ройяла» видавшие виды «единички». 21 мая семь «Фулмаров» стартовали с «Фюриэса», возглавив группу из 48 одноместных истребителей, взлетевших с обоих авианосцев. Экипажи звена успешно в целом справились со своим заданием, приведя «Харрикейны» на Мальту (правда, два истребителя Королевских ВВС было потеряно). Предполагавшаяся переброска на Крит была отменена, и звено 800Х осталось на Мальте, где применялось в качестве ночных «интрудеров» - его «Фулмары» пытались перехватывать в момент старта вражеские самолеты, взлетающие с сицилийских аэродромов. В ночь с 11 на 12 июня был потерян один самолет, совершивший посадку на воду из-за пожара в двигателе. На рассвете его экипаж был спасен катером. А днем в воздухе вспыхнул ещё один «Фулмар» - на самолете, пилотируемом суб-лейтенантом Р.Г. Дрейком, из-за перегрева воспламенились боеприпасы. Не потерявший самообладания пилот сумел благополучно посадить машину. Первую ночную победу удалось одержать лишь 6 июля, когда лейтенант Дж.С. Маннинг над аэродромом Катания сбил двухмоторного бомбардировщика «Фиат» BR.20. Десять дней спустя повезло суб-лейтенанту Ф.С. Фарлонгу: когда он приблизился к аэродрому Гербини, наземный наблюдатель, принявший его «Фулмар» за итальянскую машину, выпустил зеленую ракету, указывая направление для посадки. При такой «подсветке» Фарлонг сумел точно сбросить 20-фунтовые бомбы, уничтожив неприятельский самолет на стоянке. 2 сентября Маннинг сбил ещё одного BR.20, но 8 октября над Гербини его «Фулмар» был подбит зенитками. Маннинг совершил вынужденную посадку и вместе со своим радистом попал в плен. В конечном итоге, звено 800Х расформировали 13 ноября, поскольку в нем к тому времени уже не оставалось ни одного самолета.
Звено 800Y совершило лишь один поход на борту «Аргуса» во второй половине мая 1941 г. Гораздо более насыщенной событиями оказалась служба звена 800Z. 6 мая 1941 г. оно вошло в состав авиагруппы «Викториеса», готовившегося к походу в Средиземное море с очередной порцией «Харрикейнов» для Мальты. Но 18 мая в Атлантику вышли «Бисмарк» с «Принц Ойгеном», и все наличные силы «Хоум Флита» были брошены на поиск рейдеров. «Викториес» присоединился к поискам 22 мая, выгрузив «Харрикейны» и приняв в дополнение к «Фулмарам» торпедоносцы «Суордфиш» из 825-й АЭ. 24 мая «Бисмарк» потопил «Худ» и тяжело повредил «Принс оф Уэллс», но и сам был обнаружен. «Фулмары» буквально «сели на хвост» рейдеру, сменяясь каждые два часа. Ночью два «Фулмара» не смогли найти свой авианосец, и вынуждены был садиться на воду. Экипаж одного их них был спасен 26 мая торговым судном, второй пропал без вести. Но торпедная атака, предпринятая самолетами «Викториеса» 25 мая, не увенчалась успехом. В дальнейшем поиске и уничтожении «Бисмарка» «Викториес» участия уже не принимал. Возвратившись в метрополию, он вновь принял «Харрикейны» и отправился в Средиземное море. Но в этот раз функции лидировщиков для истребителей выполняли «Хадсоны» берегового базирования.
В январе 1941 г. на аэродроме Сент-Меррин дюжину «Фулмаров» получила 809-я АЭ. Вплоть до конца 1942 г. она действовала с авианосца «Викториес». Поначалу «Викториес» действовал на севере. В частности, 30 июля 1941 г. его самолеты попытались нанести удар по норвежскому порту Киркенес. На задание отправились 20 «Апьбакоров» под прикрытием девятки «Фулмаров». Увы, достичь внезапности не удалось, что обернулось огромными потерями: немцы сбили 11 «Альбакоров» и два «Фулмара». Собственные успехи были скромными - суб-лейтенант А.И. Уилкинсон сбил Bf 110, а суб-лейтенанту Дж. Куперу записали вероятное уничтожение одномоторного «мессершмитта». 4 августа самолеты «Викториеса» нанесли удар по базе немецкой гидроавиации в Тромсё - при этом зенитки сбили одного «Фулмара», а его экипаж попал в плен.