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

References in classic literature ?
We therefore determined to change Horses at the next Town and to travel Post the remainder of the Journey--.