Past research has shown that the North Atlantic Ocean circulation reacts strongly to global forest cover changes. Using Earth system model simulations featuring idealised forestation and deforestation of North America, this study shows that the North Atlantic Ocean is highly sensitive to upstream land cover changes. Anomalies in air temperature over land propagate downstream and modify ocean-to-atmosphere heat fluxes over the North Atlantic through altering the cold-air outbreak frequency.