スターアライアンスに加盟するニュージーランド航空は2012年6月20日、オークランド/デンパサール線を週2便で運航します。機材は767-300型で、ビジネスクラス24席、エコノミークラス204席。この路線の運航は10月までの季節便です。
オークランド/デンパサール間は現在、乗継ぎでおよそ14時間の移動時間のところ、直行便で8時間30分にまで短縮できます。すでに航空券の販売が開始されています。
なお、ニュージーランド航空によるこの路線の運航は1990年代に767-200型で運航して以来のことです。