Previous research has shown that aerosol sea salt concentrations (Southern Ocean wind proxy) preserved in the Law Dome ice core (East Antarctica) correlate significantly with subtropical eastern Australian rainfall. However, physical mechanisms underpinning this connection have not been established. Here we use synoptic typing to show that an atmospheric bridge links East Antarctica to subtropical eastern Australia. Increased ice core sea salt concentrations and wetter conditions in eastern Australia are associated with a regional, asymmetric contraction of the mid-latitude westerlies. Decreased ice core sea salt concentrations and drier eastern Australia conditions are associated with an equatorward shift in the mid-latitude westerlies, suggesting greater broad-scale control of eastern Australia climate by southern hemisphere variability than previously assumed. This relationship explains double the rainfall variance compared to El Niño-Southern Oscillation during late spring-summer, highlighting the importance of the Law Dome ice core record as a 2000-year proxy of eastern Australia rainfall variability.