BP has turned its focus to sealing an alliance with a supermarket in Australia to grow its retailing business after walking away from its proposed $1.8 billion purchase of Woolworths' network of petrol stations.

Andy Holmes, BP's chief operating officer for Asia-Pacific, said the oil major had explored "every available option" to overcome the competition regulator's objections, including selling sites and bringing in a third party, without success.