We have not done the long haul with our little one yet, but will be doing it in about 2 weeks. I will post my experience once we arrive.

We are planning on doing a direct flight from Los Angeles to Brisbane. I think the flight time is about 14 hours.

We had some friends from Mexico that just got back from a 6 month business trip to Sydney. THey went down with a 1 1/2 year old. They said bring tons of stuff to distract and that because their little one didn't get candy often they brought it as treat. They found that lollipops worked wonders when she was getting frustrated. They figured for a day they would just do anything they could to make the trip as smooth as possible.