The Texans agreed to deals to bring back kicker Nick Novak and punter Shane Lechler on Tuesday night, according to a Houston Chronicle report.
