The world's forests produce atmospheric aerosol by emitting volatile organic compounds (VOC) which, after being oxidized in the atmosphere, readily condense on the omnipresent nanometer-sized nuclei and grow them to climatically relevant sizes. The cooling effect of aerosols is the greatest uncertainty in current climate models and estimates of radiative forcing. Therefore, identifying the environmental factors influencing the biogenic formation of aerosols is crucial. We show that, in addition to local meteorological factors in the forest, the magnitude of evaporation from oceans hundreds of kilometers upwind can effectively suppress or enhance new-particle formation. Our findings indicate that, unlike warm waters, the cold polar oceans provide excellent clean and dry background air that enhances aerosol formation above near-coastal forests in Fennoscandia and South-East Australia.