Se você está se restringindo ao Golarion canon
Eu não acho que você tenha muitas opções, além de dar a eles um item mágico que permite que eles viajem rápido. O tapete voador que mxyzplk sugere é saboroso e clássico, mas se você não estiver confortável com eles voando você pode criar algo próprio, como uma estatueta de carruagem que pode atuar como a mágica Phantom Chariot por 10 horas / dia.
Caso contrário
Esta é sua Golarion. Se você quiser que as opções de viagem rápida estejam disponíveis para personagens de baixo nível, vá em frente. Existem muitas maneiras de fazer isso. Para decidir como você quer que ele funcione em seu mundo, você vai querer responder algumas perguntas:
- Todos têm acesso a viagens baratas e rápidas? Se então,
- Quão barato e poderoso? (Caravanas de Roc? Portais de teletransporte mantidos pela guilda de viagens magica? Carros magicamente velozes? Uma poção que permite que os cavalos viajem a uma velocidade de 5x por um dia?)
- Quão diferente é o seu mundo por causa dessa facilidade de locomoção?
- Se não for acessível para a maioria das pessoas, por que seu grupo tem acesso a ele?
- Eles têm um patrono que lhes deu um item ou que lança magias de alto nível para eles? Se você quer ser diretivo, o patrono pode dar pergaminhos digitados apenas para um destino específico.
- Eles tropeçaram em um item que os ajuda a viajar?