Kate Middleton is preparing to fly off on a three-week tour of Australia and New Zealand, with Prince William and baby George in tow—their first official overseas family outing together.