Did women wear veils in colder climates for modesty? Was there ever a culture that expected women to cover their faces in a non-arid climate?
If by ‘veil’ you mean several layers of deal animals, then yes.
But that was done for survival reasons and not modesty reasons