A connection is very possible. If a person's body is always reacting to things like candida or toxins like heavy metals, it may start to overreact to other things too, like mold, dust, pollen, etc. At least that's my understanding based on what I've read.
Would taking care of the underlying problems calm our bodies down and make our allergies go away? I'm not sure. I hope so.