You may be thinking of this:
I don't know if it encompasses N.Z. - I guess you'll see if you read the details.
Unless that is covered in some similar way by Air New Zealand?
The alternative would be to cobble together individual trips with whichever Aussie airline covers where you want to go while Down Under: Qantas, Virgin Blue, JetStar (a subsidiary of Qantas), Tiger Air (a subsidiary of Singapore Airlines), and a few small regionals.
If you pick individuals and happen to want to fly from Sydney to Christchurch, take the Emirates flight - you'll never fly in so much style again!
Hoping for happy hopping!