Bolstering Australia’s fuel stocks has turned into a top-order political issue ahead of the budget and a byelection.