Fact 1: adding salt to a liquid decreases the melting point of that liquid. 
Fact 2: Salt particles come from the ocean as the spray of waves evaporates, leaving salt particles suspended in the air.
Adding something from the ocean to a liquid decreases the melting point of that liquid.