MIAMI (AP) - With the Miami Dolphins desperate to rebuild their troubled offensive line, Branden Albert will provide a 316-pound cornerstone.
The Pro Bowl left tackle agreed to terms on a five-year contract worth more than $45 million, a person familiar with the negotiations said Tuesday.
Former Houston Texans defensive tackle Earl Mitchell agreed to terms on a $16 million, four-year deal with Miami, the person said. Both deals will be completed pending physicals.
The person confirmed the agreements to The Associated Press on condition of anonymity because the team hadn't made an announcement. The deals were part of a busy first day of free agency for new Dolphins general manager Dennis Hickey.
Albert, a first-round draft pick by the Kansas City Chiefs in 2008, started 83 games for them in the past six seasons. He'll move into the position played at the start of last season by Jonathan Martin, who left the Dolphins in October and alleged he was harassed persistently by teammates.
The bullying scandal that then unfolded sabotaged Miami's season.
Guards Richie Incognito and John Jerry, both implicated in the scandal, are among the Dolphins who became free agents Tuesday. Neither is expected back in Miami.
Albert has a home in South Florida, and the Dolphins tried to swing a trade for him a year ago. Instead the Chiefs used the franchise tag on Albert and paid him more than $9.8 million, and he helped them reach the playoffs.
Meanwhile, Martin was a bust at left tackle for the Dolphins, who gave up a franchise-record 58 sacks and finished 8-8.
Albert will be reunited with new Dolphins assistant offensive line coach Jack Bicknell, who coached for the Chiefs in 2012.
Mitchell, a third-round pick by Houston in 2010, became a starter last year. He'll help replace defensive tackles Paul Soliai and Randy Starks, both free agents.
Soliai agreed to terms Tuesday with the Atlanta Falcons.
The Dolphins remain in the help for more offensive line help, and they're shopping for a tight end.
AP NFL website: www.pro32.ap.org and http://twitter.com/AP-NFL
Follow Steven Wine on Twitter: http://twitter.com/Steve-Wine