I don't care about the legs, but it should fly, not because "everything else flies" but because Odin mount flies in most FF games i've played, example of FF IX and XIII.