正規航空券ですが

例えばAIR NZ
http://www.airnewzealand.co.nz/
SmartSaverという変更・払い戻し不可のE-Ticketがあります。
お探しのルートですとNZ$139(11,000円位)が最安値ですが、早々とsold outしたり、値上がりしたりします。今の状況ですと出発1月前ではNZ$199以上でしか購入出来ないようです。ちなみに日本語ページでは高いチケットしか見つかりません。
Quantasでも同じ様なチケットがあるようで、オーストラリア、ニュージーランド間を飛んでいる航空会社を探して見る手もあるのでは。