This 767-300 has been in the 'Disney Planes' livery for about six months now.
About an hour later it departed back to Sydney (YSSY) as QF925. Below is the video of it departing:
Alternatively, you can watch it directly on Youtube here: Qantas Boeing 767-300 'Disney Planes' Departing Cairns
There will be more planespotting photos to come later this week