If sound travels by means of to and fro motion of medium particles then how can it travel if wind speed is too high. How can particles vibrate then?

When sound travels in a medium the disturbance travels in form of a wave.

Sound is produced when something vibrates. That is, a disturbance is produced. The vibrating body or disturbance causes the medium (water, air, etc.) around it to vibrate. Vibrations in air are called traveling longitudinal waves, which we can hear. Sound waves consist of areas of high and low pressure called compressions and rarefactions, respectively.