The deal now heads to the House for a final vote, which would put an end to the longest federal government shutdown in U.S. history.