This work analyzes long-term changes in the annual maximum ice extent in the Baltic Sea and Skagerrak between 1720 and 1997. It focuses on the sensitivity of the ice extent to changes in air temperature and on the relationships between the ice extent and large-scale atmospheric circulation. A significant regime shift in 1877 explains the decreasing trend in the ice extent. The regime shift indicates a change from a relatively cold climate regime to a relatively warm one, which is likely a result of changed atmospheric circulation. In addition, the analysis shows that a colder climate is associated with higher variability in the ice extent and with higher sensitivity of the ice extent to changes in winter air temperature. Moreover, the ice extent is fairly well correlated with the North Atlantic Oscillation (NAO) index during winter, which supports the results of earlier studies. However, the moving correlation analysis shows that the relationship between the NAO index and the ice extent is not stationary over time. A statistical model was established that links the ice extent and a set of circulation indices. It not only confirms the importance of the zonal how but also implies the impact of meridional wind and vorticity. The usefulness of the statistical model is demonstrated by comparing its performance with that of a numerical model and with independent observations. The statistical model achieves a skill close to that of the numerical model. We conclude that this model can be a useful tool in estimating the mean conditions of the ice extent from monthly pressures, allowing for the use of the general circulation model output for predictions of mean ice extent.