Though Fitzgerald is not set to enter free agency this offseason, his large salary cap hit for next season ($23.6 million) has led to speculation over whether he will return to the team.
Over 14 games this season, Fitzgerald caught 63 passes for 784 yards and two touchdowns.
His numbers have declined since 2011, when Fitzgerald recorded 80 receptions for 1,411 yards and eight touchdowns.
"I think there is definitely mutual interest in getting something worked out,” Bidwill said Thursday night on the 'Big Red Rage.' Larry and I have had conversations. I know he’s had conversations with (coach) Bruce (Arians) and (General Manager) Steve Keim. (Larry) is traveling right now, but I think at the appropriate time we’ll get this worked out."
"I know our fans are anxious and lot of media is out there talking, but I’d just say, ‘Everyone, relax a little bit.’ We’ll get this worked out. I feel good about it. My goal from the beginning was to have Larry Fitzgerald retire as a Cardinal when he is ready to retire many years from now. I am feeling confident something will get worked out."
Bidwill also said the team will talk with coach Bruce Arians and general manager Steve Keim after the Super Bowl about possible contract extensions.
In two seasons under Arians, Arizona has gone 21-11. The team fell to the Carolina Panthers in the Wild Card round of the playoffs last season.
"I want to reward the people that do a great job," Bidwill said. "Sometime after the Super Bowl we’ll sit down and talk extensions for both Steve and Bruce."