Or for that matter, weren't brought intentionally by someone who traveled on a ship with the equivalent of a terrarium or something that would keep them alive that long?

I was about to say, they seem to entirely forget about the existence of ships - humans are pretty good at displacing species around the place.