Moist air is actually less dense than dry air because water vapor molecules are lighter than the nitrogen and oxygen molecules they displace. Since the speed of sound is inversely proportional to the square root of the density of the gas, sound travels faster in humid conditions. This means sound velocity increases as humidity increases.