I think you'll find the "external hiring" refers to Air New Zealand jet fleet hiring from outside the Air New Zealand group, not the hiring of foreigners.
To answer your question, Yes, they hire non New Zealand crew, BUT you will need to meet New Zealand immigration requirements.
You also need to realise, unless you have Jet time you will only be recruited onto one of the turbo prop fleets.