Hi, I have been on flights with young children a few times, all of the times to Cairns actually.
In your on flight bag for your child include extra snacks so that if your child gets ratty you can pull out a snack. Also include something to chew on when you take off and land so that your childs ears dont hurt. I use lollies with my kids.
Take a few small toys to play with or get some cheap new toys and wrap them up that way your child can have a present to unwrap every now and again. With new toys they play with them for a while before they get sick of them.
I get the add on seatbelt for my youngest- 1-3yrs- because then you are able to have them on your lap and contained throughout the flight. When I went last with my son I found that even though he had a seat for himself he had more room and found it easier to sleep if I had him attached to me and laying his legs across his seat.
And one more thing leave it as long as you can before letting them get out of the seat for the first time.... because it can become a game wink
Good luck, I hope you have a wonderful holiday. Cairns is beautiful, a great place for families to visit. Ask for directions when you are there to Muddies Playground... it is so cool for kiddies, but they need their togs.
My blog, take a peek into my world