Join Date: Aug 2009
Location: New South Wales, Australia
The Kiwi air companies will be fine. New Zealand is somewhat "behind" (meant lovingly - I <3 NZ) the rest of the world in technology. Their security seems to be more lax (at least compared to Aus). I've flown many times and besides walking through that metal dector thingy, there were no other procedures.
Although, I imagine if they had reason to suspect you then you could be subject to a full search, although I believe this is uncommon and they would have to have grounds of suspicion. Additionally, it might not help knowing, but in depth body searches would be conducted by members of your own sex.
Also, you are travelling a pretty "safe" line. When I travelled, the security from Australia to China, or Australia to Vietnam was much more intensive than that to NZ. You're more likely to get troubles going into the USA than going out.