The refining industry is still mostly geared toward producing regular-grade gas, leading to a shortage of both high-octane blendstock and alkylate, an octane booster. Premium gasoline is obviously a higher margin product, but it's much more expensive to make as well.
