I guess they had to figure out a way to make it possible somehow. Otherwise a huge number of water Pokemon would be stuck dead on land. :P

The reverse is true about non-water types going into underwater dungeons. Technically they'd all drown. :P