The regional variability of wintertime marine cold air outbreaks (CAOs) in the northeastern North Atlantic is studied focusing on the role of weather regimes in modulating the large‐scale circulation. Each regime is characterized by a typical CAO frequency anomaly pattern and a corresponding imprint in air‐sea heat fluxes. Cyclonically dominated regimes, Greenland blocking and the Atlantic ridge regime are found to provide favorable conditions for CAO formation in at least one major sea of the study region; CAO occurrence is suppressed, however, by blocked regimes whose associated anticyclones are centered over northern Europe (European / Scandinavian blocking). Kinematic trajectories reveal that strength and location of the storm tracks are closely linked to the pathways of CAO air masses and, thus, CAO occurrence. Finally, CAO frequencies are also linked to the strength of the stratospheric polar vortex, which is understood in terms of associated variations in the frequency of weather regimes.