I just left it at "Special training" and called it a day.

My logic is more offended by Wakka's gravity-defying hair then breathing underwater.

The real truth behind the truth: Square didn't feel like making water animations for more characters then 3. (because I know such things)