To travel post

to travel, as a post does, by relays of horses, or by keeping one carriage to which fresh horses are attached at each stopping place.

See also: Post