It's simple...

...he was wearing a parachute, of course! I mean, he was hiding it, obviously.

And really, wings are nice, but when you're falling from a great height, heights that must be common in the caves where moogles live, nothing beats a parachute.

...Either that, or a wizard did it.