High-resolution studies of North Atlantic deep sea cores demonstrate that prominent increases in iceberg calving recurred at intervals of 2000 to 3000 years, much more frequently than the 7000-to 10,000-year pacing of massive ice discharges associated with Heinrich events. The calving cycles correlate with warm-cold oscillations, called Dansgaard-Oeschger events, in Greenland ice cores. Each cycle records synchronous discharges of ice from different sources, and the cycles are decoupled from sea-surface temperatures. These findings point to a mechanism operating within the atmosphere that caused rapid oscillations in air temperatures above Greenland and in calving from more than one ice sheet.