I dont consider Valefor to be a wind elemental Aeon, aside from its Sonic Wings attack, there is no evidence to lead u to belive that Valefor is a wind Aeon. So he can fly, big deal, so can Bahamut.