A New Zealand insurer has changed its policy to cover majority of the cost of cochlear implants.