Make sure you check in as early as possible and ask for a bassinet. Even if your DD doesn't sleep in it, she can sit in it and give you a rest from holding her. If you cant get a bassinet then ask for a bulk head, it just gives you a bit more space and you don't have someone in front of you putting their seat back and getting in the little space you have!

As for bottles. We had no restrictions on what we took on board (to the USA - DD was 11 months) we just put our DD's food in a separate bag and they inspected it but we didn't have to taste it or anything. The flight attendants heated bottles for us and were really helpful.

Another good thing to take for flights food wise is the Rafferty's baby food that is in a squeeze pack. We took these and they were great. We had a spoon and were able to squeeze the food directly onto the spoon and feed DD - no mess!

We also take colouring books, even though our DD is too young to colour within the lines she enjoys scribbling on the pages!

We are also flying to Hawaii via Sydney (not until August) and I have already bought a couple of colouring books ready to go! At least this time though we have a seat for DD so a bit more space will be nice.

Enjoy your trip!