Kate and William arrived in Wellington, New Zealand to start their three-week tour after the briefest of stops at Sydney Airport.