Two leading senators announced a deal Thursday on legislation to address growing concerns about the timely care of veterans at medical facilities nationwide.