
Brad McCrimmon was the captain of the Flames when he was traded to Detroit
following the 1989-90 season. This was during the off-season though.

There's countless examples of captains being traded, I'm sure.