Air velocity of coal mine ventilation is an important consideration that may cause serious damage. This paper proposes a simple, low cost and effective air velocity monitor (AVM) for coal mine ventilation. The AVM uses the lock-in characteristic of vortex-induced vibration (VIV) to sense the air velocity. Amplitude of the VIV is converted into frequency signal of a vortex-induced triboelectric nanogenerator (VI-TENG) to improve the durability. Structure of the AVM are designed, and parameters of the AVM are optimized with experiments. For the upper and lower air velocity thresholds of 3.1 and 3.6 m/s, the optimized flexible beam length, slider weight, electrode space and electrode width are 42.5 mm, 0.4 g, 0.2 mm and 0.5 mm, respectively. Experiments also show that the output frequency of the VI-TENG could represent the amplitude of VIV well with the correlation coefficient of 0.93. Durability test demonstrates that the AVM generates stable output frequency in 120,000 cycles. A prototype and its controller are fabricated. Wind tunnel tests of this prototype show that it can give alarm when the gas velocity goes above the upper threshold or below the lower threshold. The proposed AVM could be a good solution for simple and effective coal mine ventilation alarm.