I mean, they are heavier than air.
No.
Water is $H_2O$ which has a molecular weight of 18.
Nitrogen is $N_2$ which has a molecular weight of 28.
Oxygen is $O_2$ which has a molecular weight of 32.
Argon is $Ar$ which has an atom weight of 40.
So a water molecule has a mass that is less than that of all the significant components of air.
But then I thought, how come these water molecules stay in the air without falling back down to the liquid?
There is a dynamic equillibrium. When there is a body of water, with air containing water vapor above it, gas phase water molecules DO continuously condense into the liquid water. One way to verify this is to leave a $D_2O$ bottle exposed to the air for a period of time, and look at its proton NMR spectrum before and after.
In other words, if the liquid water is in equillibrium with moist air, the rate at which liquid water molecules enter the gas phase is equal to the rate at which gas water molecules enter the liquid phase. If the system is out of equillibrium, net evaporation or net condensation occurs, until equillibrium is reached.
Question 1:
Is the density of water still the same as it was at the beginning now that salt has begun dissolving? Ie. is the density of water constant? Or will the dissolved salt molecules "squeeze" the water molecules into a smaller volume thus increasing the density of water? And actually we should be talking about concentration of water now instead of density of water as we are dealing with a mixture comprised of two substances?
If you don't mix the water, the salt will slowly dissolve into it, starting at the bottom of the container. This will give you a concentration gradient in the container, where the highest density corresponds to the solubility limit of salt at that temperature, on the bottom of the container, and the density decreases as you go up in the container. For a container that is sufficiently deep, you should have fresh water at the surface for a certain time, but salt will slowly diffuse from lower in the container, so I doubt that the surface will stay totally fresh as you observe the container for long time periods. There is a practical device, known as a solar pond, that operates on the principle that the density of water at the bottom of the pond is so high that absorbed solar radiation will not heat the bottom of the container enough to induce convection currents, effectively enabling the "top" water to insulate higher temperature "bottom" water. See https://en.wikipedia.org/wiki/Solar_pond for details. Note that the concentration gradient remains stable, even though the bottom of the pond is substantially warmer than the top of the pond.
Regarding your other sub-questions, the sodium ions and chlorine ions from the salt crystal become "solvated" with water molecules. From a chemistry viewpoint, I doubt that it is correct to assume that the different molecular species remain separate when the salt dissolves in water.
Question 2:
Is the concentration/density of salt in the solution constant? This questions seems to have the obvious answer of "no it isn't because the salt is dissolving and thus the concentration of the salt in the solution is changing over space and time as it spreads out"?
As mentioned previously, the concentration of salt is not constant, IF you don't mix the water. Even if you let a lot of time go by, there will be a concentration gradient in the water column that is enough to allow solar ponds (mentioned above) to work.
Question 3:
The density of the solution itself, ρt...as the concentration of salt seems to be non-constant it therefore implies that the density of the solution is non-constant...I.e. it will vary at different points in the fluid over space and time as the salt dissolves until it reaches an equilibrium when all the salt is dissolved?
If you carefully set up this experiment and do not stir the water, it is possible to have undissolved salt at the bottom of the container. Whether or not this is the case depends on how much salt you add.
Question 4:
So if the solution has non-constant density it means it is compressible? And it will be governed by the compressible Navier-Stokes equations?
Unless you intend to impose VERY high pressures on your container, you can consider the liquid to be imcompressible. The density profile is caused by the concentration gradient, not compressibility.
Assuming that you want equations to estimate density vs. height in the water column, you may want to start with solar pond design. I have no doubt that designers had to work some of the same problems you are dealing with.
Best Answer
The melting point of nitrogen is greater than that of oxygen. Is gaseous oxygen really liquid oxygen dissolved in gaseous nitrogen? No. It is gaseous oxygen.
"Water vapour in the air" (your phrase) is just that - vapour. Not liquid droplets "dissolved" in air.
You may be confused by the fact that wet steam does contain water droplets, and the steam from a kettle is wet. However, it is perfectly possible to produce dry steam, and this stuff is enormously dangerous when let loose - it's invisible but will cook flesh almost instantly.
Your biggest mistake is to assume that evaporation is equivalent to a solid being dissolved, specifically salt into water. The difference can be illustrated by the fact that water will evaporate into any gas (with the obvious caveat that it must not react with the gas), and the rate is controlled by temperature and the partial pressure of water vapor in the surrounding atmosphere. Salt, on the other hand, simply will not dissolve in gasoline, and in fact will not dissolve in any non-polar liquid.