The troubled energy giant was among a group of companies awarded seven new permits to explore for oil and gas off South and Western Australia.
Energy Minister Martin Ferguson said BP had agreed to "fully integrate lessons learned from the Deepwater Horizon incident into its systems and processes", referring to the April 2010 blowout at BP's Macondo well.
The accident left 11 workers dead and spewed 4.9 million barrels of oil into the Gulf of Mexico.
"I am satisfied that we have put in place the appropriate safeguards and note BP's commitment to work with government and regulators to ensure the highest possible safety standards as they carry out this work," Ferguson said.
Australia is offering new leases as it attempts to meet its growing energy demands and Ferguson said increasing exploration was "essential to finding Australia's next offshore petroleum province".
"Australia has a Aus$16 billion trade deficit in crude oil, refined products and liquefied petroleum gas which is expected to rise, possibly as high as Aus$30 billion by 2015," he said.
"Our energy security will be greatly enhanced by opening up new geological frontiers and reducing our dependence on imports."
Ferguson said that BP Exploration Alpha Ltd. had won four permits for exploration off South Australia after an "extensive assessment" by regulators.
The British energy company plans to conduct 3D seismic surveying of some 11,400 square kilometres (4,400 square miles) within the first two years, followed by the drilling of four exploration wells in either 2013 or 2014.