Hmm... I had forgotten the golden city. If that was indeed the city of the ancestors of all the winged people, then they were originally land dwellers. A portion of them apparently moved up to the clouds, while the rest stayed on the ground, and became Shandrians. However, that hardly explains why they have wings. A mystery indeed.