Flights to Australia are a challenge for anyone....and especially with kids in tow. At Take the Family we've heard good things about Gulf Air's Sky Nanny service...though you would need to fly via Bahrain and total flying time may work out a little longer.