Solids dissolve in warm water better than cold water. The solubility of a solid generally goes up with the temperature of the solvent. This may be true for solids, but it works the opposite way when you try to dissolve a gas in water. The solubility of a gas in liquid increases as the temperature of the liquid goes down.
Gas
As the temperature of a liquid goes down what happens to the solubility of a gas?