On a bipartisan vote, the Senate passed the biggest public lands conservation package in a decade on Tuesday.