Wintertime cold-air outbreaks from the polar ice and land surfaces over the open sea lead to organized convective patterns (OCP) in the atmosphere, visible as cloud streets and cellular cloud structures on satellite images. Large amounts of energy are transferred from the ocean to the atmosphere and convective organized flows contribute substantially to the vertical fluxes of heat, moisture and momentum in the boundary layer. However, little is known about the frequency of OCP occurrence. The paper is aimed to fill this gap and presents a climatology of OCP occurrence over the Greenland Sea and Barents Sea. The study is based on daily NOAA satellite images of 10 winters (November till March) for the years from 1985/1986 to 1994/1995. It covers the area from 70°N to 82.5°N and from 20°W to 60°E and is subdivided into 40 subareas with a grid size of 10 degrees in longitude and 2.5 degrees in latitude. OCP occur in more than 50% of the time averaged over the 10 winters. Complete absence of OCP is observed in less than 5% of the time. OCP occur most frequently over the Westspitsbergen current and around the border between the Greenland Sea and the Barents Sea. Cloud streets are the dominating OCP mode close to the ice edge, whereas cellular structures dominate at farther distances. Variability of OCP occurrence may be large on all timescales. A relation between ice extent and frequency of OCP occurrence is present occasionally.