Airborne Empire is an interesting hybrid that mixes city-building, with open-world exploration and the latest update should fix it up on Linux / Steam Deck.
They launched a big upgrade for the game on September 1st, and they're continuing to clean up various bugs as a result of it. One bug caused the game to repeatedly freeze and hang on Linux systems (including SteamOS / Steam Deck), which should now be resolved with the latest update. They also mentioned the update has a few text fixes too. Nice to see direct support like this.
Currently the game is rated SteamOS Compatible / Steam Deck Playable with Proton. Check out the trailer below:

Direct Link
More from the Steam page:
Build your unique flying city
Airborne Empire is a one-of-a-kind Open World RPG City Builder. It challenges players to build, manage, and grow their own unique city in the skies. They traverse a vast and rich open world full of new dangers, exotic wonders, and many hidden treasures. They must manage lift, balance, and propulsion needed for a flying city. Sky pirates can upend the city’s tranquility, and players must defend their inhabitants – and the kingdoms below! – from destructive attacks. Only clever and daring leaders can grow and protect their homes, seek out and destroy enemy strongholds, and finally reunite the peoples of this world.
Research and discover through exploration
While exploring a variety of biomes, players find themselves deep in an open-world full of rich characters, dialogue choices, side-quests, and lost marvels. By helping the peoples below, they gain the knowledge to develop new technologies – including new lift, propulsion, and morale buildings. They’ll also gain access to better tools for defense – and offense – against the pirate threat; defense towers, cannons, and attack planes can be researched, upgraded, and augmented with the tools found by combing the world and unraveling its mysteries. With full systems for building upgrades, fires, sickness, injuries, light, morale, and augmentation relics, there is plenty of treasure to discover!
Reforge a harmonious world
If players can manage the challenges along this adventure, they’ll find themselves the leaders of a sprawling sky city, with enough prowess to defend against any incoming threats. It shall be the capital of a harmonious empire – the Airborne Empire of legend – reforged under their banners.