MACA has been working with Atlas for almost 15 years across other projects. Thiess acquired MACA for A$367 million last year.
The three-year project scope includes mine, load and haul of up to 10 million tonnes per annum.
Ore will be transported to the Roy Hill mine for processing.
The contract is anticipated to employ 145 people at peak operations and will include partnerships with local Indigenous businesses.
"We are now operating as a Thiess company, and I am delighted with the effort between both companies to continue to support these relationships and critical project development in Western Australia," Thiess group executive Australia West and MACA CEO David Greig said.
Atlas is a circa 10Mtpa producer from its Sanjiv Ridge, Miralga Creek and Mt Webber mines.
The company is a wholly owned subsidiary of Gina Rinehart's Hancock Prospecting.