Fleury, 24, was scheduled to have an arbitration hearing on Nov. 8.
Fleury appeared in 45 games with the Hurricanes last season, scoring four goals and 14 points. He was the seventh-overall pick by the Hurricanes in the 2014 NHL Draft and has appeared in 132 NHL games in his career.
"Haydn made a huge leap in his development last season and established himself as an everyday NHL defenseman," GM Don Waddell said in a statement. "He was very dependable late in the regular season and in the playoffs, and we look forward to him continuing his development into an elite NHL defenseman."