Customs says the 36-year-old had travelled from Montreal, via Vancouver to Sydney, then Auckland.
Customs officers searched and questioned him on his arrival over the weekend.
Airport Customs Manager, Paul Williams, says he believes it's the most drugs they've found in a passenger's luggage, worth up to nine million dollars, on the street.