Are they just spots, or are they little bumps or nubs?
Air-rooting is very very common in humid environments and I see it in hydro far more often than in soil.
Do the plants look healthy otherwise?
Is your ambient humidity over 50%?