Recent studies predict that the Arctic Ocean will have ice-free summers within the next 30 years. This poses a significant challenge for the marine organisms associated with the Arctic sea ice, such as marine mammals and, not least, the ice-associated crustaceans generally considered to spend their entire life on the underside of the Arctic sea ice. Based upon unique samples collected within the Arctic Ocean during the polar night, we provide a new conceptual understanding of an intimate connection between these under-ice crustaceans and the deep Arctic Ocean currents. We suggest that downwards vertical migrations, followed by polewards transport in deep ocean currents, are an adaptive trait of ice fauna that both increases survival during ice-free periods of the year and enables re-colonization of sea ice when they ascend within the Arctic Ocean. From an evolutionary perspective, this may have been an adaptation allowing success in a seasonally ice-covered Arctic. Our findings may ultimately change the perception of ice fauna as a biota imminently threatened by the predicted disappearance of perennial sea ice.