Thanks so much Arthur, I have just called my local Pack & Send and been advised they can post. 

Thanks Hamish, I was told by my local NZ Post that they cannot ship item due to the Lithium-ion batteries in the product. Looking through the provided link, they allow a " maximum of two Lithium-ion batteries per parcel" and apparently AirPods exceed this limit due to charging case.