Construction on the 622-km, $800 million Northern Gas pipeline from Tennant Creek to Mt Isa is due to begin in July after months of uncertainty concerning land access.

Stakeholders were able to reach out to the various landholders and come to an agreement: " It gave us additional time to have conversations with traditional land owners across the Northern Gas Pipeline route and to ultimately seek agreement for land access with those groups," Michael Pintabona, spokesperson for the Northern Gas Pipeline said. "Now we have the certainty we need to appoint McConnell Dowell. Largely, we wanted to make sure we had all our ducks in a row."

It is anticipated that McConnell Dowell will construct 240 km of the pipeline this year, depending on the weather.