Blooms of the coccolithophorid Emiliana huxleyi may be sensitive to climate change. A comparison of global Coastal Zone Color Scanner (CZCS, 1978--1986) and Sea-viewing Wide Field-of-view Sensor (SeaWiFS, 1997--present) imagery appears to show them advancing into some sub-Arctic seas. To determine when coccolithophore blooms appeared in the Barents Sea this paper makes use of Advanced Very High Resolution Radiometer (AVHRR) visible channel data which bridges the gap between the CZCS and SeaWiFS missions (1981--present). Analysis of over 3700 AVHRR images has shown coccolithophore blooms to be unambiguously present between 1989--1992 but probably absent in other pre-SeaWiFS years. This paper shows a correlation between positive temperature - negative salinity anomalies in the Barents Sea and bloom occurrence. If global warming continues to trigger increased warmth and freshwater runoff in the region then there may be an increased frequency of coccolithophore blooms within the Barents Sea.