Give them elemental wings.

No more "Eh, they fly because why not?" animations.
Bloody Syldra