I thought they had some kinda thing that helped them breathe. When you're on the Al Bhed ship in the beginning of the game, Brother thrusts this red thing at Tidus, and Tidus tries to knock it away. I thought it was some sort of breathing mechanism. But I dunno.