However, the Government confirmed today it had no capacity to meet the request, having on Monday night postponed the next MIQ release due to concerns over Omicron, effectively closing the border to those without a spot already booked.
New Zealand Cricket chief executive David White said the changes in quarantine plans left too much uncertainty for the tour to proceed.
"NZC and CA had explored a proposal to expand the tour and to push out the date on which the squad might return to New Zealand, in the hope that might be more achievable for the Government.
"We just ran out of time unfortunately, we couldn't receive the certainty from the Government so we had no choice."
The Black Caps were set to send a team to Australia without any of their test stars, due to the tight timeframe between the end of the Australian series and two home tests against South Africa, starting on February 17.
Retiring Black Caps great Ross Taylor had decided to play in the Australian ODI series instead of the tests, and while discussions are continuing with Cricket Australia over when the postponed fixtures will be played, Taylor will likely miss out on his overseas swansong and finish his career with three home ODIs against the Netherlands in March and April.
The Black Caps have played just seven ODIs since the 2019 World Cup with Covid-19 and the security threat in Pakistan last September hampering their planned schedule.
The last time New Zealand toured Australia for an ODI series in 2020, the opening match was played in Sydney in front of an empty stadium before the pandemic forced border closures and a cancellation of the series.
The Black Caps' three home Twenty20 clashes against Australia remain scheduled for March – Omicron permitting – while the South Africa tests will go ahead, with the visitors having booked their MIQ spots.