For Asia your best bet may be the CX Asia Passport
The Asia Passport Fare gives you six flight coupons and allows you to visit up to four cities in Asia from a choice of over 60 destinations in the Cathay Pacific, Dragonair, Air China, China Eastern, China Southern and Xiamen Airlines networks. Prices start from just $1899 plus taxes in Economy Class and $5159 plus taxes in Business Class.
For the QF NZ flights for about $400 more than a flexible economy you can go in J for the trans tasman sectors.