It's either magic or aether manipulation. Same way moogles and continents in HW can float and fly, and the way that everything in the Sea of Clouds just...is.

Some mounts do have specific explanations too, like the Namazu Mikoshi being crafted out of cloudsbreath or whatever it is.

Saying that they've 'invalidated their world design' is a bit dramatic.