Get your partner to apply to the immigration department ( you can phone them on 0508 558855 Wellington) ask them to forward you the papers for a "Work Visa Under Partnership" and ask them what is the proceedure. Tell them to enclude the papers for Residence as well. Keep all records like letters and airline tickets etc. I am in the same boat as to speak. This will give your partner up to 2 years and then you need to prove to them that you have had a stable relationship for 12 months before you can apply for Residence which will cost you $1200