Adding salt to the water increases the density of the solution because the salt increases the mass without changing the volume very much. When you add table salt (sodium chloride, NaCl) to water, the salt dissolves into ions, Na+ and Cl-. The volume increases by a small factor, but the mass increases by a bigger factor.
