by the Secretary of the Interior before any grading or construction upon any section or part of said located line shall be begun: Provided, That said canal and other structures be located and constructed with a due regard for the rights of the Indians and especially so as not to interfere with their irrigating ditches.