[andyk]

Could they have come in with previous guests?

Definitely. It's highly probably that a guest brought them in. If they haven't migrated to other parts of the ship, it was probably pretty recent.