Motorists are being urged to be patient as fuel shortages continue while hundreds of Cootes Transport vehicles are grounded or forced to undergo repairs.
A service stations spokesman on Wednesday described the situation as "unprecedented".
A massive audit of the trucking company's fleet was launched in NSW and Victoria following last week's horrific tanker crash in Mona Vale, in Sydney's north, which killed two people.
By Tuesday, authorities grounded 79 Cootes trucks in Victoria and 23 in NSW.
Petrol shortages will likely continue at 7-Eleven, Shell Coles Express and BP sites in Sydney, which Cootes delivers fuel to, Colin Long of the NSW Service Station Association said.
He says a BP service station near Sydney Airport was running "very, very low" on Tuesday.
"This is an absolutely unprecedented situation," he told AAP on Wednesday.
"There will be pockets of service stations that will be out of some product."
A BP spokesman told AAP some stations were short of one or more grade of fuel while there were others "that don't have anything".
He urged motorists to be patient as BP works to get product back into its stations.
"We've been working flat out since Saturday but you can't magic-up 50 tankers with drivers," the spokesman said.
"We need Cootes to get their tankers back on the road."
Mr Long insists there haven't been any reports of service stations being totally dry of all products.
He expects fuel deliveries to return to normal levels by the end of this week or by next week.
Until then, he recommends motorists to shop around to find the grade of petrol they need.
"But there is product out there," he said.
"If you don't really need fuel, just hold off until next week. But if you do need it, you should be able to find it."