[Macht]

Heading directly from zone to zone while walking I know it's taken about 5-8 min. each zone I cross. I know from using scavenge, use it when I first zone in and I can use it a second time with timer around halfway done for a third time when I zone.

So from Port Jeuno->Sauromugue Champaign->Meriphataud Mountains->Tahrongi Canyons->East Sarutabaruta->Windurst Woods

Depending were you start in Port Jeuno and were you end in Windurst Woods, say the zone points so that is 4 zones to cross. So a straight run taking the quickest route possible then by foot it is 20-32 min.

That's about the average time from Jeuno to any of the 3 nations.

Lower Jeuno->Rolanberry Fields->Pashhow Marshlands->Konschtat Highlands->North Gustaberg->South Gustaberg->Bastok

5 zones 25-40 min.

Upper Jeuno->Batallia Downs->Junger Forest->La Theine Plateau->West Ronfaure->South San d'Oria

4 zones 20-32 min.

Bastok->South Gustaberg->North Gustaberg->Konschtat Highlands->Valkurm Dunes->La Theine Plateau->West Ronfaure->San d'Oria

6 zones 30-48min.

Bastok->Windurst

9 zones 45-72min.

San d'Oria->Windurst

9 zones 45-72min.

With Chocobo it's about 3-5min. a zone. So:

Jeuno->Windurst = 12-20min
Jeuno->Bastok = 15-25min
Jeuno->San d'Oria = 12-20min
Bastok->San d'Oria = 18-30min
Bastok->Windurst = 27-45min
San d'Oria->Windurst = 27-45min

Then Airships, since they all use Jeuno as a central hub time to get from 1 place to another is fairly set. At the longest possible wait for an airship you have about 15min, Airships to any of the locations they go to is a 4min. flight. Round trip run is 11.5 min. (4min. flight, 3.5min. boarding, 4min. flight).

So best possible time with Airships going from Jeuno to any place is 4min. (if you board the airship second before it's departure time). Worst possible time is 15min.

Then from Bastok/San d'Oria/Windurst to Bastok/San d'oria/Windurst best possible time 15min and worst possible is 30min.

EDIT:

Basically if you look at it all you have a general average of about 20-30 min. to get to any town. With teleports from WHM it's 5min-16min. a significant drop.