BILLINGS, Mont. (AP) – A U.S. Senate committee has approved a $420 million water rights settlement with Montana’s Blackfeet American Indian tribe.

Wednesday’s vote by the Indian Affairs Committee sends the measure to the full senate.

The settlement proposes to rehabilitate the Four Horns Dam and Blackfeet Irrigation Project and make other improvements on the Blackfeet tribe’s northwestern Montana reservation.

Negotiations on the agreement began more than 30 years ago. It was approved by the Montana Legislature in 2009.

Prior attempts failed to advance the settlement through Congress. The administration of President Barack Obama objected to its original price tag of $591 million.

The latest version is sponsored by Democratic Sen. Jon Tester and Republican Sen. Steve Daines.

The tribe must approve the settlement before it can become effective.