Thanks Flashware! Yes, all our flights are booked with QF or BA. I'd considered Priorty Pass, but they don't seem to have lounges at LHR T5, Cairns or Sydney Int, all of which we are passing through. Also, without the speedy check-in we might not have much time for the lounges!
Our next travel...