Gostisbehere has two seasons remaining on a six-year contract he signed with the Flyers on June 9, 2017. He was left unprotected in the 2021 Expansion Draft on Wednesday that stocked the initial roster of the Seattle Kraken, who selected forward Carsen Twarynski from Philadelphia.
"Shayne played really well for us not just last year but for many years," Philadelphia general manager Chuck Fletcher said Thursday. "He was a model citizen ... he's a true professional, he was a very good Flyer, so I really want to thank him for that. But our reality was pretty simple when you factor in the expected raises that [defenseman Travis] Sanheim and (goalie) Carter Hart will receive and we very much want to sign those two players (who are each a restricted free agent). We didn't have a lot of [NHL salary cap] space left to fill the holes we needed to fill, so we made the move we had to make.
"Shayne didn't have a lot to say. He was professional. We just thanked each other. I'm sure anytime you get that call ... I don't know that it was unexpected. We've had a lot of conversations over the years, and when Shayne wasn't playing as much, about maybe trying to find [him] a better opportunity. He loved it here, and yet I think Arizona is excited to get him and I'll let them speak to it, but sounds like he'll have an opportunity to have a bigger role there than potentially he would have had here."
The Flyers acquired defenseman Ryan Ellis in a trade with the Nashville Predators on July 17, for defenseman Philippe Myers and center Nolan Patrick.
"The last three years, if you're judging by that, I battled through a lot of injuries, injuries that hampered my ability to play the way that I play," Gostisbehere said. "Last year, I think I took the next step in leaving those injuries in the past and moving forward. For how tough of a season we had, individually I think I had a real good season and it's something for me to springboard from. Going into a fresh start with the Coyotes, still feels really weird to say that, but it's exciting. I'm really excited for the opportunity and do whatever I can to help the team win."
NHL.com deputy managing editor Adam Kimelman contributed to this report