Love to hear your tips, Jen - you have so much more experience. Mine were 4 and 6 when I took them to NZ for the first time. And I was lucky enough that they have always slept on a sixpence. Comes from having noisy dogs that had a basket under the carry cot!
I also bought each of them a soft toiletry bag and bought lots of small packs of lego and other small toys to pack in them. Also a couple of small notepads, one of those multicoloured marker pens, and a stacking felt tip pen. This came out when they woke up from their first sleep. We lost half the bits on the floor, but just the unwrapping of them kept them busy for a while!
Oh - and don't forget to hit the air crew for children's air kits (and extra wine for you!)
Our online diary of life in New Zealand