Australia no tiene requisitos formales de identificación para volar en vuelos nacionales, y no hay controles de identificación al pasar por el control de seguridad, como ocurre en muchos otros países (de hecho, se puede entrar en la mayoría de las zonas "seguras" de los aeropuertos australianos incluso sin tarjeta de embarque).
La mayoría de las compañías aéreas exigen una identificación, aunque a menudo no se comprueba, especialmente si no se facturan maletas. Nunca he visto ningún listado de qué identificación es aceptable, pero no esperaría que tuvieras ningún problema si utilizas una licencia de conducir del Reino Unido.
La única excepción son los vuelos nacionales que salen de una terminal internacional. Hay muy pocos, por lo que es poco probable que te encuentres en uno, pero estos tienen requisitos de identificación más estrictos.