The Tennessee Titans reached agreements in principle on contracts with former Buffalo Bills guard Andy Levitre and San Francisco 49ers tight end Delanie Walker, league sources told ESPN NFL Insider Adam Schefter.

Levitre agreed to a five-year, $39 million deal that makes him one of the league's five highest paid guards. Walker agreed to a four-year contract worth $17.5 million that includes $8.6 million in guarantees, sources told Schefter.

Levitre and Walker would fill the voids left by retiring guard Steve Hutchinson and tight end Jared Cook, who reached agreement on a five-year, $35 million deal with the Rams.

Levitre has started at multiple positions and has a streak of 64 straight starts. Although a majority of his starts have come at right guard, he's filled in at tackle and center as a result of injuries.

Levitre, 26, was the Bills' first offensive lineman to start at least 63 games since Ruben Brown enjoyed a 71-game streak from 1999 through 2003. He never has missed a game in four seasons.

Walker had 21 receptions for 344 yards and three touchdowns last season for the NFC champion 49ers.

The Titans also re-signed fullback Quinn Johnson.

Information from ESPN NFL Insider Adam Schefter, ESPN.com AFC East blogger James Walker and The Associated Press was used in this report.