Of course there is. Some Pokemon can learn a move called Fly, which allows you to fly from town to town. A day of walking would take two or three hours flying.
Some areas require you to cross water, and you would need a Pokemon who can use the move Surf to do that, allowing you to ride them. However, those moves are...different. Even if your Pokemon has them, they won't be able to use them properly unless you have the right badges.
For example, if you want to be able to use Fly outside of battle, you will need to defeat Falkner and obtain the Zephyr badge. To actually get the required TM you have to defeat Chuck in Cainwood, if I am remembering correctly.
I obtained a Pokemon that was bred knowing the move Fly, so it was a matter of just getting the Zephyr badge so I could use it.
[text]
Some areas require you to cross water, and you would need a Pokemon who can use the move Surf to do that, allowing you to ride them. However, those moves are...different. Even if your Pokemon has them, they won't be able to use them properly unless you have the right badges.
For example, if you want to be able to use Fly outside of battle, you will need to defeat Falkner and obtain the Zephyr badge. To actually get the required TM you have to defeat Chuck in Cainwood, if I am remembering correctly.
I obtained a Pokemon that was bred knowing the move Fly, so it was a matter of just getting the Zephyr badge so I could use it.