Á borð í "Formidable" veitti flugher Orr herdeildinni skjól fyrir Fairey Albacores og Fairey Swordfish í bardaga við Cape Matapan.
í mars 1941 og sprengjuárásinni á Tripoli. Orr skaut niður Ju 88 á þessum tíma. Annað sigur var unnið 21. apríl. Orr og Graham Hogg flugu yfir Trípolí og neyddu Dornier Do 24n fljúgandi bát til að falla með eldinn í vélinni. Í hvert sinn sem hann reyndi að taka af stað aftur, réðust þeir báðir að nýrri árás þar til hann sökk. Þegar "Formidable" var tekinn úr notkun af þýskum Ju 87 stökkverjum var 806. flotasveitin aftur send til að starfa frá landi. Í þetta sinn voru þeir með aðsetur á Dekheila flugvellinum nálægt Alexandríu í Egyptalandi og á sama tíma voru þeir endurbúnir með Hawker Hurricane-herjum. Í júní tók flokkinn þátt í aðgerðum gegn Vichy Frökkum í Palestínu.