WASHINGTON — House and Senate budget negotiators reached agreement Tuesday on a budget deal that would raise military and domestic spending over the next two years, shifting the pain of across-the-board cuts to other programs over the coming decade and raising fees on airline tickets to pay for airport security.

The deal, while modest in scope, amounts to a cease-fire in the budget wars that have debilitated Washington since 2011 and gives lawmakers breathing room to try to address the real drivers of federal spending — health care and entitlement programs like Medicare and Social Security — and to reshape the tax code.

For a Capitol used to paralyzing partisan gridlock, the accord between Representative Paul D. Ryan of Wisconsin, chairman of the House Budget Committee, and Senator Patty Murray of Washington, chairwoman of the Senate Budget Committee, was a reminder that even fierce political combatants can find common ground. Mr. Ryan praised the deal in the most elementary terms as a way to “get our government functioning at its very basic levels.”

Both negotiators promised an end to uncertainty and the lurching from crisis to crisis, at least for a year. But both parties sought to preserve their ability to force another showdown over fiscal matters; the government’s statutory borrowing authority will lapse as early as March, another potential crisis.