Did you know that animals have delivered mail throughout history, with different postal services using pigeons , reindeer and even cats ?