It's not necessary to practice while underwater. You must practice fully filling your lungs with air, and then exhaleing at a controlled rate. In short order, you should begin to see some improvement.
Try doing some yoga and breathing exercises like pranayama. Practice holding your breath everyday.Say start with 10 seconds and slowly increase by 5 seconds everyday.