The Chocobo
By use of the chocobo you can travel distances over ground. If you breed the right ones you can get chocobo's that can ride over mountains, rivers, and oceans!!!
The Submarine
This vehicle can goo underwater, but it can also go as a regular boat. The bad thing is that it can only land in certain places.
The Highwind
This huge machine can fly anywhere on the world map at the fastest rate. The bad thing is that it can only land in grassy areas.