I think they have lungs of steel that can hold their breathe forever. Like the same when they play blitzball. they are in an underwater circle and they play it kind of like soccer only they can also use their hands. It is probably how they made the game because if the didn't they would have probably died in the beginning when tidus is playing blitzball.