Spark customers with Xtra Mail accounts will have to pay $5.95 a month to use them from mid-May.
It's citing rising maintenance costs as the reason.
Spark product director Tessa Tierney says the company considered scrapping the service altogether.
She says it's hard to say what its future will be.
"So it'll be interesting to see over the next few weeks - and months - what decisions customers make. But at this stage, I couldn't tell you how many will decide to leave."
LISTEN ABOVE

Enda Brady: UK correspondent on the UK's air traffic control head being under pressure to quit following recent glitch
04:17

Sam Dickie: Fisher Funds expert on the AI researcher quitting Anthropic and warning of the tech's risks
04:22

Jamie Mackay: The Country host on the market volatility potentially impacting red meat sector
04:21