Carbonated water is made by passing pressurized carbon dioxide through water. The pressure increases the solubility and allows more carbon dioxide to dissolve than would be possible under standard atmospheric pressure. When the bottle is opened, the pressure is released, allowing the gas to come out of the solution, thus forming the characteristic bubbles.

http://encyclopedia.tfd.com/carbonated+water