The 31-year-old was arrested at the border shortly after landing in New Zealand.