Even before recent predictions that Arctic sea ice would melt by the summer of 2016, the Pentagon and the Center for Naval Analyses's Military Advisory Board had already gone on record warning about the impacts of climate change as a threat to national security.