BALCO won the Odisha bauxite block with a record premium.