I feel like it would be much more effort to tame a flying creature or magic, with the latter often being displayed as a life-long commitment.
At the very least, building a fence to keep in a Pegasus seems like MUCH more work
As would building a fence to keep in a bird.
Cages are clearly more effort (and cost) than fences, though.