Boehner and Cruz have repeatedly tangled over policy and strategy.
Seventy-nine Republicans joining every Democrat in sealing passage.
The deal averts cuts in Social Security disability payments and a Medicare Part B spike.
Even conservatives predict the package will win approval.
"If I’m elected, in January of 2017, we will begin to address the budget immediately."
An administration official called it a "responsible agreement."
“Hopefully we’re able to announce something this evening,” said a Senate source.
A Senate aide said cut in budget deal would be addressed in omnibus spending bill.
Appropriators are running out of time to reach a deal by Jan. 15.
Armed Services chairman initially told reporters Tuesday that he would back Ayotte's bill.
The cut was a core part of budget deal, making it difficult to unwind.
Appropriators are now working on an omnibus bill to keep the government open.
After nearly a quarter-century in the spotlight, Boehner is returning to private life.
The legacy of the bill will not be averting default, but killing crop insurance.
"It will prevent us from lurching from crisis to crisis," the vice president said.
Boehner said the budget deal is good for troops, taxpayers and the American people.
Ryan distanced himself from the pending budget deal.
"It’s bipartisan," said Sen. John McCain, "and it prevents a government shutdown.”
Both parties have acknowledged problems with the 50-year-old program.
The measure is necessary because lawmakers have yet to agree to a $1 trillion omnibus.
The problem for both parties is agreeing on how to pay for replacing the budget cuts.
Issa's bill would repeal the military pension cuts by limiting Saturday mail delivery.
Aides say progress on the $1 trillion, 12-part omnibus bill has been better than expected.
Americans United for Change says the GOP protected "the richest one percent."