post-horse (n.)

horse kept at an inn, post house, or other station for use by mail carriers or for rent to travelers, 1520s, from post (n.3) "communication from one place to another by relays" + horse (n.).