Dal 10 maggio operò dalla base arretrata di Kilindini, in Kenya effettuando missioni di pattuglia nelle acque dell'Oceano Indiano. Il 29 maggio, di ritorno a Ceylon, partecipò ad un'esercitazione della Flotta insieme alla "Warspite", alla "Illustrious" e all'incrociatore "Gambia". Tra giugno e luglio venne nuovamente impiegata con compiti di pattuglia nelle acque dell'India, venendo poi richiamata nel Regno Unito per prestare servizio nel Mediterraneo al posto della "Indomitable". Dopo aver caricato un gruppo di caccia Seafire e aver ricevuto nuove apparecchiature per il controllo volo, salpò per Gibilterra il 30 ottobre. Giunta a destinazione nei primi giorni di novembre, venne inquadrata nella Forza H insieme alle portaerei "Victorious" e "Furious" per appoggiare gli sbarchi alleati in Marocco e Algeria. Durante l'operazione venne dislocata al largo di Algeri per fornire supporto aereo alle truppe. Il 13 novembre aerei della "Formidable" distrussero una batteria costiera a Capo Matifu. Il 17 novembre aerei imbarcati dell'820º Squadrone affondarono il sommergibile tedesco U-331 a nord ovesti di Algeri, non sapendo che l'unità si fosse precedentemente arresa in seguito ad un altro attacco aereo. Rimase quindi impegnata nel Mediterraneo fino alla fine dell'anno, con compiti di appoggio alle truppe a terra e di scorta ai convogli.