A flying mount? How about a Zu?

I mean, I'm perfectly content with my Red Baron, but if you want something new, a Zu makes sense as they are usually obscenely large and could easily carry an adventurer or two.