Greenstone said delivering the tour was "unfortunately ... simply not going to be possible".
A "fabulous international line-up" had been confirmed some time ago, it said.
However, it was not announced because it did not "feel it was appropriate to go on sale without knowing" where Covid-19 restrictions would be relating to things like the border, managed isolation and the traffic light system.
"Our extensive work to develop a bespoke MIQ solution was unfortunately not successful," Greenstone Entertainment said in a statement.
"We had anticipated that by March (given what was happening around the rest of the world) that we could expect some form of home quarantine to be available, which would have been acceptable to the artists."
The cancellation of popular New Year's festival Northern Bass, which was delayed until later this month, was announced yesterday.
- RNZ