This is some pretty awesome science in action. The presence of salt changes the freezing point of water, so it would be no wonder that when it starts to freeze that it would create regions of differing salinity.

You can read more about this video and how they filmed it here.

(Thanks to ~pickles for the link.)