This is a Brinicle, a brine icicle, which can form in the waters of both the Arctic and the Antarcti