Arctic seas have warmed and sea ice has retreated. This has resulted in range contraction and population declines in some species, but it could potentially be a boon for others. Great Cormorants Phalacrocorax carbo have a partially wettable plumage and seem poorly suited to foraging in Arctic waters. We show that rates of population change of Cormorant colonies around Disko Bay, Greenland, are positively correlated with sea surface temperature, suggesting that they may benefit from a warming Arctic. However, although Cormorant populations may increase in response to Arctic warming, the extent of expansion of their winter range may ultimately be limited by other factors, such as sensory constraints on foraging behaviour during long Arctic nights.