Chocobo taxi service should be available at camps. Though getting from point A to point B would not be instant. Instead, you would watch the Chocobo run there. It could even be a red Chocobo, which can travel much faster so the ride wouldn't take too long.