This question explores if the Sandworms are native to Arrakis, which we know to be untrue. This then raises a question.
Who introduced the Sandworms to Dune?
This question indicates how it may be done by humans, is there any mention in the prequels etc. of who put them there? A really nice bonus would be what species originally introduced the Sandworms.