Veldt -> Serpent Trench -> Nikeah -> Phantom Forest -> Barren Falls -> Veldt

If you buy a ride on a chocobo in Nikeah, it's a pretty short trip, actually.