Approaches for detecting and reducing wind noise from audio signals captured at multi-microphone array are described. In aspects, the wind noise detector is constructed from probabilities of speech presence and wind noise presence, which are derives from statistics of the phase differences among the time aligned signals of multi-microphones in separate frequency regions. Wind noise, if detected, is reduced by a gain in frequency domain, which is also a function of the phase difference and its statistics.