Upcoming holiday travel plans could be disrupted, with a bad batch of aviation fuel forcing rationing for airlines.
Z Energy, owner of the dud shipment, told airlines Tuesday night they would need to conserve fuel in coming weeks.
The Ministry of Business, Innovation and Employment said routine fuel testing of a jet fuel shipment had raised some concerns and there was a potential impact to jet fuel supply.
Board of Airline Representatives (Barnz) executive director Cath O'Brien said the timing was particularly frustrating, and the problem showed New Zealand did not have "sufficient resilience" if something happened to a shipment of fuel.
"Really disappointing" - Barnz executive director Cath O'Brien on aviation fuel disruption
"We are heading into the busiest Christmas season for years and years, and we were finally so delighted to be able to operate, to get people to reconnect with family and friends overseas at Christmas, and to face this challenge at this moment is really disappointing."
Z Energy was likely to allocate airlines a smaller amount of fuel than they had been using, O'Brien said.
"Airlines will have to find solutions to conserve fuel and operate with less fuel than they expect."
Extra fuel could be carried in on flights from short-haul destinations such as Australia, but it would be more difficult for long-haul flights to stop and pick up extra fuel on the way.
"It will take time and it will potentially disrupt entire schedules, so that's less than ideal and in some cases not possible," O'Brien said.
Airlines would be making decisions over the coming hours and days on any changes they may have to make, she said.
"Customers don't need to panic - airlines have not changed anything about their schedules at this stage."
'Travel chaos potential, anxiety building'
But the problem threatens travel chaos during the industry's busiest time of the year, the head of a major travel agency has told Checkpoint.
House of Travel chief executive Brent Thomas said if just one plane is disrupted, hundreds of passengers' plans would be thrown into disarray, with limited capacity to reassign them to other flights.
Listen to the interview with Brent Thomas
"Any plane that doesn't fly has a knock-on impact. One airline, one plane there and back - two flights disrupted is a minimum of 320 people ... that takes a long time to clear, and unlikely to be cleared in one day given the capacity issues," Thomas said.
"It's the busiest time of year of travel... flights are running at over 90 percent [full] ... we've got unprecedented demand with a lack of supply ... we're not back to full capacity domestically or internationally."
Over the summer many travellers were planning travel to go to weddings or family gatherings.
"We've got to wait and see exactly what will happen. There's going to be some anxiety out there," Thomas said.
"We are in a situation that we need to know from the airlines as soon as possible, but to be fair to them I don't think they've got all the information to make those decisions at this stage."
He expected international flights could get priority over domestic routes because: "You can't expect a plane to sit here and not fly back to its home land."
Asked whether the situation should be this fragile, Thomas said that problem needed to be addressed.
"That's the thing that the government's going to have to sit down with the airlines and airports and look at - what can be done?
"Marsden Refinery is no longer refining this kind of fuel ... supply chain from overseas does have issues, therefore have they got enough supply and enough storage in New Zealand is one of the questions they're going to have to answer."
Minister of Energy Megan Woods and Air New Zealand both declined Checkpoint interviews.
The country's only oil refinery based at Marsden Point ceased operations in April and became an import-only terminal for already-refined products.
Former refining manager David Keat - who worked at Marsden Point for 27 years - said this had left the country vulnerable to disruptions, which were inevitable.
Listen to David Keat's full interview on Nine to Noon
There were export refineries in the Middle East, Singapore, India and South Korea, with Chinese refineries sometimes exporting product.
"But of course, they are exporting to everyone else and we're competing. So in any kind of scenario, if there's a war or a logistical thing like a hurricane - which happen in these oil producing areas - supply is disrupted," Keat told Nine to Noon.
"And we are on the far end of a very long supply chain to receive those products."
The most common contaminant was water, but that was easily fixed - the oil just needed to sit for a few days, he said.
In this case, it was more likely the contaminant was sulphur or something else, which would require dilution - and the material for that would be on a ship somewhere.
It would have been possible, although not very economical, to have kept a small amount of crude oil on hand in case of a supply crisis, in order to keep hospitals supplied with diesel, Keat said.
However, the deliberate demolition of Marsden Point in the past six months meant it would take a huge amount of money and time to restore it to an operational refinery again.