If they're worried about the lore behind it (which they shouldn't be, some mounts just outright don't make sense flying), they can give us a quest like they did for Chocobos where they give a widespread lore explanation to why suddenly all those mounts can fly now. Cid cooked up an aether device, we found something, etc.