"You're obviously excited to get that done with," Treliving said. "I'm happy for my family. They love Calgary. I have two young girls and a wife that just adore the city. For them, I'm happy that they can continue on in their lives. I'm ecstatic to continue to try to see this thing through and continue what we've started here. I think we've come a long ways, but we're also not naïve enough to know we've got a lot of work to do.
"It's a happy day for our family, no question, and professionally I'm thrilled."
Treliving didn't have a contract in place for next season.
"My focus all along here was Calgary," he said. "I knew where I stood contract-wise and all the rest of it. I wasn't looking or thinking or burning too many calories on anything other than how we get better here. Getting this taken care of was the next step. That's where my focus was."
The Flames are 125-103-18 over the past three seasons and have qualified for the Stanley Cup Playoffs twice under Treliving, including this season. Calgary failed to qualify for the playoffs for five consecutive seasons prior to his hiring.
"We are striving to create a level of continuity and stability, as all successful teams do," Flames president of hockey operations Brian Burke said. "Today's announcement is another step forward for our organization on that path. Under Brad's leadership, we have seen progress over the past three seasons and look forward to building on that growth in the coming years."
Calgary was swept in four games by the Anaheim Ducks in the Western Conference First Round this season after going 45-33-4 and securing the first wild card.
"We aspire to what everybody aspires to: we want to be a championship team," Treliving said. "We know there's steps to go through and a process to go through. We want to get there as fast as we can without shipping out our future for short-term gain. We have to push that bar now. We need better. Starting with me we need to be better, and everybody in the organization. That has to be our push."
During Treliving's tenure, the Flames have re-signed core forwards Sean Monahan and Johnny Gaudreau and defenseman Mark Giordano to long-term contracts, acquired defenseman Dougie Hamilton and drafted rookie forward Matthew Tkachuk. He also hired coach Glen Gulutzan last May.
"I truly believe the people that we have here and the people that are in front of the camera and behind it and in the trenches, they're some of the very best that there is," Treliving said. "They're great people to be around and they're great at what they do. There's a real unity towards one goal. They all want to have success. They want to win. They want to do their part. Every part is critical to have that. That's the starter for me."
Treliving joined the Flames after spending seven seasons with the Arizona Coyotes as vice president of hockey operations and assistant general manager. He also served as general manager of Portland in the American Hockey League, the Coyotes' top minor-league affiliate.