Reconstruction of past changes in Arctic sea ice extent may be critical for understanding its future evolution. Methanesulfonate (MSA) and bromine concentrations preserved in ice cores have both been proposed as indicators of past sea ice conditions. In this study, two ice cores from central and north-eastern Greenland were analysed at sub-annual resolution for MSA (CH3SO3H) and bromine, covering the time period 1750–2010. We examine correlations between ice core MSA and the HadISST1 ICE sea ice dataset and consult back trajectories to infer the likely source regions. A strong correlation between the low-frequency MSA and bromine records during pre-industrial times indicates that both chemical species are likely linked to processes occurring on or near sea ice in the same source regions. The positive correlation between ice core MSA and bromine persists until the mid-20th century, when the acidity of Greenland ice begins to increase markedly due to increased fossil fuel emissions. After that time, MSA levels decrease as a result of declining sea ice extent but bromine levels increase. We consider several possible explanations and ultimately suggest that increased acidity, specifically nitric acid, of snow on sea ice stimulates the release of reactive Br from sea ice, resulting in increased transport and deposition on the Greenland ice sheet.