The deal is pending a physical, expected for early next week, according to Jeff Zrebiec of the Baltimore Sun (via Twitter).
Lewis graded out positively in 2014 according to Pro Football Focus, leading the Texans’ secondary in snap count (subscription required). He will join a secondary that struggled last season. He will likely compete with Matt Elam for the starting spot opposite Will Hill, who was arguably the best member of the defensive backfield by the end of the year.
The Texans wanted to keep Lewis in Houston, but he was not interested in backing up Rahim Moore in 2015, so he decided to pursue a starting role elsewhere, according to John McClain of the Houston Chronicle (via Twitter).