L'idéal pour se déplacer ça serait quand même un oiseau géant, mais je sais pas si c'est possible.
Le plus grand oiseau actuellement c'est l'albatros, avec 3.5m d'envergure :
Cependant au Miocène (y'a 6 million d'années) y'avait un piaf volant d'environ 100 kilo avec des ailes de 8 mètre d'envergure, l'Argentavis magnificens, une espèce qui pourrait bien nous servir de monture dans un futur proche :
Bon sinon y'a les reptiles, le Pteranodon :