While Fleury is still a good goaltender and a great teammate, he's not the player he once was. He struggled during his time in Chicago and has continued to struggle to secure the net in Minnesota. This is expected with all players when they get to be Fleury's age, but it doesn't make it any easier to see.
Ottawa's struggles in the net have been publicly observed, making them an obvious choice. Among other suitors could be Kyle Dubas' Pittsburgh Penguins or the Buffalo Sabres, who could use a veteran like Fleury on a very young roster.