La Armada Real Australiana fue el primero de los servicios australianos que vieron acción en el Mediterráneo. En el momento en que Italia entró a la guerra el 10 de junio de 1940, la Armada Real Australiana tenía un solo crucero llamado HMAS Sydney y otros cinco destructores conocidos como Scrap Iron Flotilla, junto con la flota del Mediterráneo. Durante los primeros días de la Batalla del Mediterráneo, el HMAS Sydney hundió un destructor italiano llamado HMAS Voyager (D31). La flota del Mediterráneo mantuvo un alto ritmo en las operaciones, y el 19 de julio contrató los cruceros Bartolomeo Colleoni y Giovanni delle Bande Nere, junto con un destructor británico. Sin embargo, el Bartolomeo Colleoni fue hundido. Los barcos australianos pasaron gran parte de su tiempo en el mar a lo largo de 1940 y el HMAS Sydney fue relevado por el HMAS Perth (D29) en febrero de 1941.