Ice-nucleating particles (INPs) allow ice to form in clouds at temperatures warmer than −35°C. We measured INP concentrations over the Norwegian and Barents seas in weather events where cold air is ejected from the Arctic. These concentrations were among the highest measured in the Arctic. It is likely that the INPs were transported to the Arctic from distant regions. These results show it is important to consider hemispheric-scale INP processes to understand INP concentrations in the Arctic.