The octane level related to how much pressure the fuel and air mixture could tolerate before the spark plug ignited it. Although few models required 98 octane, BP communication manager Di Papadopoulos said the company was scrambling to meet demand.
"This year we have increased the number of stations where it is available," she said.
The marketing of premium fuels such as BP Ultimate, Caltex Premium with Techron, Shell V-Power, ZX and Mobil Synergy was based around claims that added detergents "cleaned" the engine.
Papadopoulos said high-octane fuels could keep an engine "virtually as clean as when it was new, even if it was designed to run on regular 91".
She said independent tests commissioned by BP found many vehicles running on regular unleaded fuel had significant carbon deposits in the engine which could contribute to a reduction in performance, and BP Ultimate removed up to 61 per cent of these deposits.
Stronach said motorists with cars using 91 fuel could be assured they were not clogging their engines.
"You don't have anywhere near the carbon build-up you used to see in the 60s and 70s."