He was in the mud flats next to Thomson Island. Apparently bloodworms are used as bait for fishing, and they are shipped all over the world. I found a video that talks about this.
https://www.youtube.com/watch?v=nwmpk3Ie9xI