Wheeled sailboats would be very cool, for air travel could have an airbender-like group, a bunch of monks who dedicate their lives to studying the way the wind changes who can instinctively navigate it and use it to their advantage
Aircraft could essentially just be a hang glider with various mechanisms for steering and best catching the wind
I think if I were writing this as a book I’d have to conveniently ignore/find a way to explain away the wind problem though as it would turn the world from a kind of whimsical interesting place to a deadly, unforgiving one.
I also quite like the idea of low gravs having low tech man-powered aircraft instead of land vehicles and wild wind would make that rather impossible
I quite like the idea of wild wind over the ocean for those air nomad people but that might be a case of wanting my cake and eating it too
I guess if I were going the magical route there could be a group of wizards in every town or city maintaining some kind of force field to keep the wind out, taking it in shifts. Could be a major terrorist threat if someone were able to take them down