W 1941 roku samoloty Fairey Fulmar otrzymało dalsze 5 dywizjonów FAA: 800, 804, 805, 809 i 884; łącznie było ich już 9, biorących głównie udział w walkach powietrznych na Morzu Śródziemnym. 6 marca 1941 roku dywizjon 805, przezbrojony w Egipcie w styczniu w Fulmary, został przeniesiony do Maleme na Krecie, walcząc w obronie wyspy do jej upadku w maju. W marcu do Floty Śródziemnomorskiej w Aleksandrii dołączył HMS „Formidable” z 803. Dywizjonem; przebazowano na niego wówczas także dywizjon 806 z Krety. W kwietniu 1941 roku dywizjon 807 został zaokrętowany w Gibraltarze na „Ark Royal”, jako jego drugi dywizjon myśliwski, obok 808 (zastępując dywizjon 800, latający na Skuach). Brały one udział w dalszych walkach na zachodnim Morzu Śródziemnym i osłonie konwojów na Maltę. Po uszkodzeniu lotniskowca HMS „Formidable” 26 maja 1941 roku, jego dywizjony 803 i 806 zostały odesłane na ląd do Dekheila w Egipcie. 803 Dywizjon w składzie 8 samolotów przerzucono następnie do Palestyny, skąd od 8 czerwca 1941 roku osłaniał jednostki floty dokonujące inwazji na Syrię, lecz okazało się, że Fulmary przegrywają w starciach z francuskimi myśliwcami Dewoitine D.520 (dywizjony 803 i 806 operowały następnie nad Pustynią Zachodnią w północnej Afryce na rzecz wojsk lądowych, lecz przezbrojone na myśliwce Hurricane).