Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
I would choose to ride upon an Aerodactyl. It's a cool and bad-ass Pokemon and it's very fast with a base speed of 130. It would sharply cut through the air and it would be easy an comfortable to ride on.