Well, Blitzball games only last five minutes per session, so it's not too far fetched that they would be able to train themselves to hold their breaths that long.

That doesn't explain how they held it in the Via Infinito though. Unless Rikku still had some of those little breathing apparatuses handy.