BHP Billiton has received environmental approval from the federal and South Australian governments for an expansion of its Olympic Dam copper and uranium mine - but under strict conditions.