I see availability on the following flights. You'll have to piece together some of the domestic legs and NZ - AUS (but the NZ - AUS could be purchased for nominal amounts if no award availability):

Dec 14th (62,500 miles)
BNE - SYD (QF in J)
SYD - HNL (HA in J)
You get a nice layover in HNL to hit the beach
HNL - DFW (AA in J)

I see the same routing on Dec 22nd in coach

Dec 17th
Auckland - HNL (HA in J)
HNL - LAX (AA in J)
LAX - PHL (US in F)
PHL - MSP (US in F)
On this, you can do a red-eye LAX to PHL or overnight and take the early morning flight LAX - PHL

There are other dates with Y availability as well as J but I've run out of time this morning. The HA flights show up on the AA website.