most travelled cat

Matthew Flinders’ cat, Trim circumnavigated the globe, and Australia (several times): http://www.purr-n-fur.org.uk/famous/trim.html