It is the first time labradors have been to be used, the job used to be the exclusive domain of beagles.
Beagles will still be used in airports but labradors have the advantage of being larger and physically stronger, enabling them to be used at airports and on mail pathways.
The dogs will be used to find items carried by air passengers and inside mail which may pose a biosecurity risk to New Zealand and are trained to sniff out more than 35 base odours.
Detector dog team manager Alan Willox said the dogs would be able to find up to 300 biosecurity items including seeds, nuts and leaves.
They will focus solely on biosecurity threats as Customs have their own Australian-trained dogs for drug detection.
Mr Willox said it took 10 weeks to train dog detection handlers, who usually came from other quarantine inspector roles.
Simone Cowan, who has been a handler for just over a year, said working with the dogs was fun, "even on a bad day".