NRW Holdings subsidiary Golding Contractors has executed a five-and-half-year mining services agreement with Wonbindi Coal at the Baralaba North Mine in Queensland, valued at about $800 million.