The Roman Empire had something analogous to the old US pony express called the [cursus publicus][1], except that the messenger himself was supplied by the one sending the message.  The government supervised the maintenance of stations and provisioning of fresh horses, etc. for the messengers.  It was used for transporting messages, magistrates, and some heavy goods too.  Important messages typically travelled at roughly 50 miles per day.