I doubt if there's a problem. I'm in Oz and that wouldn't be a problem here. I think the Kiwi laws are a little less stringent. One of my nemophelistic Angelino friends recently sent me a feather from a red tailed hawk with no troubles.
(I wouldn't try freighting Johnny Depp's dogs across, though.)