BHP Billiton has been given until 2016 to go ahead with the Olympic Dam mine expansion, in return for spending $650million in the state over the next four years.