Darren Wolfson of KSTP reports that the Vikings will visit next week with free agent tackle Andre Smith.
The 29-year-old Smith has spent his entire seven-year career with the Cincinnati Bengals. He was drafted sixth overall by the Bengals in 2009.
Smith played in fourteen games in 2015, missing two games because of a concussion. He missed five games in 2014 after suffering a torn bicep.
The Tampa Bay Buccaneers are also reportedly interested in Smith.
The Vikings made a couple moves to shore up their offensive line this week, signing left guard Alex Boone to a four-year deal worth a reported $10 million guaranteed and also re-signing Phil Loadholt and Mike Harris to one-year deals.