Cats were used to deliver the mail.   In 1879 Liege, Belgium employed 37 cats to carry bundles of letters to villages. This service didn't last long as cats proved to be thoroughly undisciplined.