Climate warming challenges animals to advance their timing of reproduction, but many animals appear to be unable to advance at the same rate as their food species. As a result, mismatches can arise between the moment of largest food requirements for their offspring and peak food availability, with important fitness consequences. For long-distance migrants, adjustment of phenology to climate warming may be hampered by their inability to predict the optimal timing of arrival at the breeding grounds from their wintering grounds. Arrival can be advanced if birds accelerate migration by reducing time on stopover sites, but a recent study suggests that most long-distance migrants are on too tight a schedule to do so. This may be different for capital-breeding migrants, which use stopovers not only to fuel migration but also to acquire body stores needed for reproduction. By combining multiple years of tracking and reproduction data, we show that a long-distance migratory bird (the barnacle goose, Branta leucopsis) accelerates its 3,000 km spring migration to advance arrival on its rapidly warming Arctic breeding grounds. As egg laying has advanced much less than arrival, they still encounter a phenological mismatch that reduces offspring survival. A shift toward using more local resources for reproduction suggests that geese first need to refuel body stores at the breeding grounds after accelerated migration. Although flexibility in body store use allows migrants to accelerate migration, this cannot solve the time constraint they are facing under climate warming.