As a result of ocean warming, the species composition of the Arctic seas has begun to shift in a boreal direction. One ecosystem prone to fauna shifts is the Northeast Greenland shelf. The dispersal route taken by boreal fauna to this area is, however, not known. This knowledge is essential to predict to what extent boreal biota will colonise Arctic habitats. Using population genetics, we show that Atlantic cod (Gadus morhua), beaked redfish (Sebastes mentella), and deep-sea shrimp (Pandalus borealis) recently found on the Northeast Greenland shelf originate from the Barents Sea, and suggest that pelagic offspring were dispersed via advection across the Fram Strait. Our results indicate that boreal invasions of Arctic habitats can be driven by advection, and that the fauna of the Barents Sea can project into adjacent habitats with the potential to colonise putatively isolated Arctic ecosystems such as Northeast Greenland.