We are going off to live in Queenstown soon. I read in today's paper that Jetstar is opening up new flights from Queenstown to Melbourne and the Gold Coast. Queenstown is a popular skiing and water sports (summer) tourist town. The direct access to two major cities on the East Coast of Australia can be expected to attract more tourists.
We had already mentioned that Air Asia X, another discount airline will be offering flights to Kuala Lumpur, Malaysia from Christchurch from 1st Mar 2010. The good news is that you have another option from entering NZ through Queenstown from Asia. You can fly from Queenstown to the Gold Coast by Jetstar, and then fly to KL with Air Asia X. Of course the more direct route from Christchurch will probably be cheaper.