If you really want to be in NZ for Xmas, book now or prepare to be disappointed. With school holidays down here as well, everything tends to fill up fairly quick. Also, a lot of cruise ships down this way with passenger changeovers at Sydney & Auckland, so that ties up a lot of seats especially on the NZ - USA sector. Air NZ is the way to go, but then, I'm biased.