The weight of the air doesn't really matter, as it's much much smaller than weight of the water it displaces. The main factor is the shape of the bubble, which is the same at different depths. So the bubbles should rise essentially at the same rate regardless of pressure.