The Senate has approved a pair of bills taking aim at urgent problems at the Department of Veterans Affairs, clearing a $3.9 billion emergency spending package to fix a looming budget crisis and adopting new measures to pare down a rapidly growing backlog of veterans' disability claims.

Both bills passed Tuesday by unanimous vote.

The spending package provides $2.1 billion to continue funding the Veterans Choice Program, which allows veterans to receive private medical care at government expense. VA Secretary David Shulkin had warned that without congressional action the program would run out of money by mid-August, disrupting medical care for thousands of veterans.

Another $1.8 billion would go to core VA health programs, including 28 leases for new VA medical facilities.

The other piece of legislation approved by the Senate would cut the time it takes for the VA to handle appeals from veterans unhappy with their disability payouts, part of a bid to reduce a rapidly growing claims backlog. That bill was a priority for Shulkin, who described the appeals process as "broken." It comes weeks after President Donald Trump signed into law a bipartisan accountability bill to make it easier to fire employees at VA, pledging to continue with other changes to transform VA "until the job is done."

The spending package now goes to Trump for his signature, while the disability appeals bill goes back to the House.

"It is critical that the Veterans Choice Program has the funding to continue offering timely appointments for veterans in their own communities," said Sen. Johnny Isakson of Georgia, chairman of the Senate Veterans Affairs Committee, who helped broker the emergency deal. "This bicameral, bipartisan agreement is truly a testament to what can be accomplished when Congress works together."

Sen. John McCain, R-Ariz., also hailed the spending package for VA care.

"We simply cannot afford to let this program expire and send our veterans back to the status quo of never-ending wait-times for appointments and substandard care. The Senate's passage of this bill to preserve the Veterans Choice Program is an important step forward," he said.

The Choice Program was put in place after a 2014 wait-time scandal that was discovered at the Phoenix VA hospital and spread throughout the country. Veterans waited weeks or months for appointments amid phony records that covered up the lengthy waits.

A priority for Trump, the program allows veterans to receive care from outside doctors if they must wait at least 30 days for an appointment or drive more than 40 miles to a VA facility.

The spending package would extend the program for six months and devote $1.8 billion to authorize leases and establish programs to make it easier to hire health specialists, giving Congress more time to debate the future direction of the VA. Costs would be paid for by trimming pensions for some Medicaid-eligible veterans and collecting fees for housing loans.

On disability claims, the measure passed Tuesday by the Senate would overhaul the appeals process, allowing veterans to file "express" appeals if they waive their right to a hearing or the ability to submit new evidence. The VA could test the new program for up to 18 months until Shulkin could certify it was ready for a full rollout with enough money to manage appeals effectively. Lawmakers hope the legislation ultimately could reduce average wait times to less than a year.

Currently, veterans could wait five years or more to resolve their appeals over disability claims.