I know a couple of pretty good companies that have a pet transportation service. For example, this one https://www.wisemove.co.nz/pet-transportation. This company operates in the New Zealand area, so I think this is the perfect option for you. There is a large list of services at good prices, so take a look