The number of tankers available to supply fuel to service stations could return to normal by the end of the week.
An interstate audit of Cootes Transport's fleet has prompted an interruption to supplies in NSW, QLD and Victoria.
A Cootes fuel tanker was involved in an horrific crash on Sydney's northern beaches last week, killing two people.
As part of a widespread safety review, NSW and Victorian authorities have grounded 83 of the company's vehicles.
The number of fuel tankers available to supply 7-Eleven's NSW stores has returned to normal while tankers supplying fuel to Queensland service stations are expected to be available by Friday morning.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The company's Victorian stores are not impacted, a spokesperson said.
Shell confirmed it is increasing fuel deliveries to service stations across the nation but said only Victoria, Adelaide and southeast Queensland would be affected.
A BP spokesperson urged motorists to be patient as BP did everything it could to get product back into its stations.
Colin Long from the NSW Service Station Association expects fuel deliveries to return to normal levels by the end of the week or early next.
A NSW Roads and Maritime spokeswoman confirmed on Wednesday 10 Cootes trucks had been grounded and 274 vehicles checked.
She said inspections were continuing.
Six vehicles initially grounded in Victoria have been cleared for operation, a VicRoads spokeswoman confirmed.
