Not sure what you mean, but the pressure is proportional to depth. If there were theoretically some bubbles of gas in the great depth, they would have just the same ambient pressure as the water, hence roughly the 1000 bars at 10km depth as Siku wrote.I'd say not: the air bubbles are compressed by the pressure differential between the water and air,
The problem is the solubility of gases in liquids described by Henry's law. The deeper you go, the more the gas disolves in liquids. Hence at such great depth the bubbles have little chance to exist.
But even if they existed, the density of the gas in bubbles would not be proportional to the pressure, since the compressibility factor changes with pressure. So at the pressure of 1000 bars the compressibility of air would be roughly 2.3 smaller than that of ideal gas (it may be influenced a bit by the presence of other molecules such as CO2). It means that at 1000 bars, the specific weight of air (assuming it would be contained to prevent it dissolves in water) would be 515 kg/m3, still much lighter than water.