1) Як тільки повіяли теплі вітри, повітря стало тепліше. (Або Як тільки повіяли вітри з теплих країв, повітря стало тепліше)
2) Сніги швидко розтопилися, бо повітря було тепле.
3) Сніг почав танути.
4) Перші вісники прилетіли з теплих країв.
Я вважаю так правильніше, а так це вам вирішувати)