BHP Billiton Limited has awarded Macmahon Holdings Ltd. a three-year extension of its Underground Development Services (UDS) contract covering the company's Olympic Dam project in South Australia.