как правильно: ветра веят, или ветра веют?

Ветра - существительное множественного числа; 3-ье лицо (ветра → они).

Для того, чтобы узнать окончание глагола, нужно определить к какому спряжению он относится.
ВЕЯТЬ (начальная форма глагола) → в инфинитиве имеет окончание ЯТЬ→глагол 1-ого спряжения→глаголы в 3-ем лице множественного числа имеют окончание УТ/ЮТ: (что делают?) ВЕЮТ.
ОТВЕТ: правильный вариант "ВЕТРА ВЕЮТ".