803 NAS varustettiin lokakuussa uudelleen 12 Fairey Fulmar koneella ja siirrettiin "HSM Formidablelle" suojaamaan Maltan saattueita. Laivue osallistui Matapanin taisteluun, jossa se pudotti yhden viholliskoneen ja vaurioitti kahta.