As we reported, the deal, unveiled on Monday, provides $10 billion for veterans to see private doctors if they live far away from VA facilities or have to wait more than two weeks to get an appointment.

The package would also provide $5 billion to hire additional medical staff to address crowding problems at VA facilities themselves, with $2 billion more devoted to opening new offices and expanding existing programs.

Voting against the bill Thursday were Republican Sens. Tom Coburn of Oklahoma, Bob Corker of Tennessee and Jeff Sessions of Alabama, saying they were concerned the legislation will increase future budget deficits.