Pada mulanya "Furious" membuat beberapa perjalanan ke Afrika Barat, tetapi ia mula mengangkut pesawat ke Gibraltar pada tahun 1941. Serangan yang gagal terhadap pelabuhan ditangan Jerman di Lautan Atlantik mengganggu misi mengangkut pesawat pada pertengahan-1941. "Furious" diberikan pembaikan yang lama di United States dan menghabiskan masa selama beberapa bulan berlatih sebelum kembali pada bulan April 1942. Ia melakukan beberapa perjalanan mengangkut pesawat pada pertengahan-1942 sebelum pesawatnya menyerang pangkalan udara di Vichy French Algeria sebagai medan pembukaan bagi Operasi Torch pada November 1942. Kapal ini kekal di Mediterranean sehingga Februari 1943 apabila ia dipindahkan ke Home Fleet.