Cats

Cats were kept on ships by Ancient Egyptians for pest control and it became a seafaring tradition. It is believed that domestic cats spread throughout much of the world with sailing ships during Age of Discovery (15th through 18th centuries).