Navios de guerra australianos serviram no Mar Vermelho e no Golfo Pérsico durante a maior parte da guerra. De junho a outubro de 1940, o participou da Campanha da África Oriental e desempenhou um papel importante na evacuação bem-sucedida de Berbera. Em maio de 1941, apoiou uma operação em que as tropas Gurkha foram desembarcadas perto de Basra durante a Guerra Anglo-Iraquiana. Em agosto de 1941, "Yarra" e participaram da Invasão anglo-soviética do Irã, com "Yarra" afundando o navio iraniano "Babr", perto de Kohorramshahr e o "Kanimbla" desembarcando tropas de desembarque em Bandar Shapur. Uma dúzia de corvetas da classe Bathurst também escoltaram os navios aliados no Golfo Pérsico durante 1942.