Senate Majority Leader Harry M. Reid (D-Nev.) announced a deal late Tuesday that would allow votes on the legislation, but each of the amendments will need at least 60 votes to be added to the main gun bill.