Virgin Mobile inició operaciones en Australia en 2000 como una joint venture entre Virgin Mobile UK y la operadora australiana Optus, utilizando la red e infraestructura de esta última pero ofreciendo los servicios bajo la marca Virgin Mobile a los usuarios.