Did they give any reason for this?
They (Customs) are not the approving authority for prohibited weapons import, the NZ Police are. NZ Customs have no authority to reject the consent of any importation approved by the NZ Police under the Customs Import Prohibition Order 2011.
Bookmarks