The instrumental record of Antarctic sea ice in recent decades does not reveal a clear signature of warming despite observational evidence from coastal Antarctica. Here we report a significant correlation (P < 0.002) between methanesulphonic acid (MSA) concentrations from a Law Dome ice core and 22 years of satellite-derived sea ice extent (SIE) for the 80 degrees E to 140 degrees E sector. Applying this instrumental calibration to longer term MSA data (1841 to 1995 A.D.) suggests that there has been a 20% decline in SIE since about 1950. The decline is not uniform, showing large cyclical variations, with periods of about 11 years, that confuse trend detection over the relatively short satellite era.