Yes near eastern art was one source but I wonder if another was early Christian artists seeing images in Greek and Roman art of winged deities like Iris or Eros?
Here's Eros in flight
and here's Thanatos Death with wings
Finally Iris messenger of the gods
Now Holy Wisdom
Remember the first missionaries to pagan KIEV were GREEK Orthodox from Byzantium.