You know the trick to add salt to pasta to make it boil at a higher temperature? It works to lower the freezing temperature of water as well. When the water is so salty, it become difficult to freeze at natural temperatures. When super-salty-below-freezing water comes in contact with regular water, well… see for yourself.

Science is magic.