Fleury, 41 ans, se présentera au camp des Flames dans le but d'obtenir un contrat. S'il parvient à signer une entente, Fleury pourrait devoir passer par la Ligue américaine ou une autre ligue avant de revenir dans la LNH.
Le petit attaquant a joué durant 11 saisons à Calgary entre 1988 et 1999. Il a également porté les couleurs de l'Avalanche du Colorado, des Rangers de New York et des Blackhawks de Chicago.
Il a joué son dernier match dans la Ligue nationale en 2003 dans l'uniforme des Hawks.
En 1084 parties dans la LNH, Fleury a récolté 455 buts et 633 aides pour 1088 points.