"Barham", kaksi risteilijää ja kolme hävittäjää, jotka myös määrättiin Välimeren laivastoon, nimitettiin Force F:ksi osana Operaatio Coatia, yksi monimutkaisista laivaston liikkeistä Välimerellä. Taistelualuksella ja muilla F-joukkojen aluksilla oli tehtävä kuljettaa joukkoja Maltalle, ennen kuin se jatkaisi Alexandriassa. "Barham" oli lastattu 600 sotilasta, mukaan lukien 12 Field Regimentin miehet, Royal Artillery, Force F lähti Gibraltarista 7. marraskuuta Force H: n saattuessa, tapasi Välimeren laivaston pääosaston kolme päivää myöhemmin ja purki lastinsa Maltalla myöhemmin samana päivänä. Purjehtiessaan itään lentotukialus irtautui pääalusista hyökkäämään Tarantoa vastaan.
Se vahingoitti kolme italialaista taistelulaivaa. "Barham", joka oli nyt määrätty 1. BS:ään, ja "Malaya" erotettiin tankkaamaan polttoainetta Soudan lahdella Kreetalla, ennen kuin he purjehtivat Aleksandriaan ja saapuivat sinne 14. marraskuuta.