UK-Australian miner BHP Billiton set a profits record for an Australian company today as it benefited from soaring metal prices and demand from China and India.