A Brinicle

A brinicle (brine icicle, also known as ice stalactite) forms beneath sea ice when a flow of extremely cold, saline water is introduced to an area of ocean water, being the undersea equivalent of a hollow stalactite or icicle

 http://en.wikipedia.org/wiki/Brinicle