Od marca do kwietnia 1942 roku Fulmary z dywizjonów 803 i 806 bazowały na Cejlonie, broniąc wyspy przed atakami japońskimi w kwietniu, działając tam jako jednomiejscowe. Podczas jedynego starcia z japońskimi myśliwcami 5 kwietnia nad Kolombo, cztery Fulmary zostały zestrzelone przez myśliwce A6M "Zero", w zamian za jedno uznane zwycięstwo nad A6M, a w starciu z bombowcami nurkującymi Aichi D3A 9 kwietnia Fulmary marynarki zestrzeliły trzy z nich, przy stracie dwóch własnych. W trakcie następującego przezbrajania dywizjonu 806 na amerykańskie Martlety, wydzielono z niego eskadrę Fulmarów 806B. W maju 1942 roku 8 Fulmarów z dywizjonu 800 i 4 z eskadry 806B, bazując na nowym lotniskowcu HMS „Indomitable”, prowadziły loty rozpoznawcze i patrolowe podczas inwazji na Madagaskar, po czym Dywizjon 800 przezbrojono w Sea Hurricane'y. Fulmary z eskadry 806B (przeniesionej na HMS „Illustrious”) oraz bazującego na lądzie w Majunga drugoliniowego dywizjonu 795 (sformowanego w Tanga w Tanganice w czerwcu 1942), brały jeszcze udział w inwazji na południową część Madagaskaru we wrześniu 1942 roku. „Illustrious” zakończył operacje tam we wrześniu, lecz 795 Dywizjon FAA pozostał do końca walk na Madagaskarze 6 listopada 1942, jako jedyny dywizjon myśliwski na wyspie, polując bez powodzenia na nieliczne francuskie samoloty (w toku jednego starcia, francuski Potez 63-11 zdołał umknąć).