So just to be clear on this...do they have an engine? 
Or is their power of flight the capability from either large magnets that interact with the world's core?
Or is it magical? 

Clearly we didn't want to make too powerful characters and take out the fun of the game. War is a dangerous business after all.
So we'll have to have them grow in their powers.