Es Melbourne, así que, afortunadamente, el aeropuerto no es demasiado grande (en comparación con las terminales separadas de Sydney, a varios kilómetros unas de otras).
Si es en el mismo billete, no hay que preocuparse, Qantas le ayudará. Aterrizarás desde Adelaida en la Terminal 1 (Qantas) y tendrás que bajar del avión, salir por las puertas y cruzar hasta las salidas internacionales.
Si ya ha facturado desde Melbourne, ya tendrá una tarjeta de embarque. Si no, tendrás que conseguir una.
A continuación, pasa el control de pasaportes (3-5 minutos si puede utilizar el Smartgate, es decir, si su pasaporte tiene un chip), y la seguridad (detector de metales, etc.) - 5-10 minutos. A partir de ahí, sólo hay que caminar hasta la puerta de embarque, lo que no debería llevar más de 5-10 minutos.
Si vas a perderlo porque llegas tarde, habla con la tripulación del vuelo y quizá puedan aconsejarte. Si se trata del mismo billete, Qantas te ayudará a cambiar la reserva y se asegurará de que tu equipaje no se extravíe. En teoría ;)