Climate change is driving a rapid change in breeding area arrival for long-distance migrants. However, little is known about the climatic factors affecting migratory birds during the migration cycle. We show that passage of the Sahara Desert is delayed and correlated with improved conditions in the wintering areas, while birds travel more rapidly through Europe, and adjust their breeding area arrival time in response to improved environmental conditions en route.