Durante sus primeros años de servicio, el HMAS "Australia" visitó los principales puestos de las costas sur y este del continente, para mostrarlo a la opinión pública.