Arctic sea ice has set a new winter record by freezing over the smallest extent since satellite records began in 1979, in a new sign of long-term climate change, U.S. data showed on Thursday.