Den största är en $ 47,5 miljarder (Â £ 38,6 miljarder) civila anspråk från Brasiliens federala åklagare, företagen sade.
Enligt affären, företagen kommer att ge en initial $ 681 miljoner i ersättning.
Dammens kollaps, som innehöll avfall från en järnmalmsgruva, dödade 19 människor och skapade en flod av miljontals ton giftigt avfall.
Den dödade 19 personer och är Brasiliens värsta gruvkatastrof någonsin.
Avtalet, mellan företagen och åklagarna, kommer att se experter utses för att ge de federala åklagarna råd om konsekvenserna av dammkatastrofen och eventuella förändringar som kan behövas för sociala och miljömässiga saneringsprogram som man enades om i maj förra året.
Den täcker inte den potentiella storleken på de slutliga skulder som ska avtalas före utgången av juni.
BHP:s talesman, Paul Hitchins, sade i uppgörelsen förenklade saker och ting: " Detta förklarar hur och när vi skall avgöra detta med åklagarna.
"Tills den här gången hade vi alla dessa olika domstolar att ta upp fallet. Detta befäster allt detta."
Företagen sa att de fortfarande inte hade kommit överens om hur och när gruvan skulle kunna öppnas igen.
De sade att varje omstart var föremål för separata förhandlingar och skulle bara ske när det var säkert att göra det och ekonomiskt livskraftigt.
Den behövde också stöd från det ödelagda lokala samhället.
BHP Billiton och Vale har enats om en tidsfrist på 30 juni för att konsolidera och reglera fordringar till följd av Samarcodammskatastrofen i Brasilien 2015.