06 Dec 2014 - There IS flying in Warlords. And also battlegrounds.
I was given this amazing thing from someone in my tavern. Ariana's Feather
Just for kicks, I tried it in a battleground. Lo and behold... it worked! I only managed to use it twice before it was hotfixed.
Here's a more legitimate usage of the item, checking out my garrison.