Wyverns as well? Now those are quite familiar-- riding them isn't uncommon in the countries around Ylisse.

As for a Pegasus...

[He flashed her a brilliant grin.]

Imagine a free spirited horse, as fair as the clouds in a summer sky-- and then add an eagle's wings, large enough and strong enough to carry them over the countryside.