I think dissolving salt to carbonated water decreases the solubility of CO2 in water and thus makes CO2 released faster. This can be visualized as these ions replace CO2 in the gap between water molecules. I'm using the fact that water and salt-water have quite different physical properties.