Fairies, mephits, pixies, sylphs, air elementals... They don't need particularly much room to fly. Plus, you do know we can go outside the dungeon, right?

As for lack of water. I'm sure that eventual future mining into the unknown surrounding underground will yield a flooded room and hallways or two at some point~