Any time you ride an airship between towns, if you choose the regular ticket, you get to actually wander around during the course of the flight.

Teleport stones are sold for 200 gil apiece in the airship shops.