74world,
Unless you are a citizen of NZ or hold full residency, I would forget it, Freedomair recruitment is now unfortunately handled by ANZ and their policy is cast in stone. AKL is there main base.
You could try Jetconnect also B737 lowcost in AKL.