Because of the enormous density difference between water and gases (water is about 1,000 times more dense than most gases), the lifting power of underwater gases is very strong.
A submerged balloon that rises will expand or even explode because of the strong pressure reduction, unless gas is able to escape continuously during the ascent or the balloon is strong enough to withstand the change in pressure.