První akcí "Fulmarů" ve Středomoří byl doprovod konvoje plujícího na Maltu v září 1940. Zde stroje ukázaly, že mohou být úspěšné i proti svým výkonnějším italským a německým protějškům. Během akce sestřelily 10 bombardérů a 6 stíhačů. Podílely se na stíhacím krytí letounů Fairey Swordfish, útočících na italské námořnictvo v Tarantu.