New results on the Windy Postman Problem