The contracts cover the BHP Billiton Mitsubishi Alliance (BMA) and BHP Mitsui Coal operations in Queensland, and the BHP Billiton Illawarra Coal operations in New South Wales.
The company said sales volumes were expected to remain strong over the course of the contract period, commencing 1 April 2004.