Since that permission was granted, at least two teams already have communicated their interest in a potential deal, sources told ESPN's Josina Anderson.
Miami put the franchise tag on Landry last month. It is expected to be around $16.2 million.
A source told Anderson that Landry is headed toward signing his franchise tag as early as next week, a move that would force the Dolphins into a decision on his future with the team.
The Dolphins and Landry's agent met Wednesday, and a source told Anderson that the communication "went extremely well."
Landry, 25, led the NFL with 112 receptions last season. He also had 987 receiving yards and nine touchdown receptions. He has been selected to the Pro Bowl for three consecutive seasons.