Using the observations from ICOADS datasets and contemporaneous NCEP/NCAR reanalysis datasets during 1960–2002, the study classifies the airflows in favor of sea fog over the Huanghai (Yellow) Sea in boreal spring (April–May) with the method of trajectory analysis, and analyzes the changes of proportions of warm and cold sea fogs along different paths of airflow. According to the heat balance equation, we investigate the relationships between the marine meteorological conditions and the proportion of warm and cold sea fog along different airflow paths. The major results are summarized as follows. (1) Sea fogs over the Huanghai Sea in spring are not only warm fog but also cold fog. The proportion of warm fog only accounts for 44% in April, while increases as high as 57% in May. (2) Four primary airflow paths leading to spring sea fog are identified. They are originated from the northwest, east, southeast and southwest of the Huanghai Sea, respectively. The occurrence ratios of the warm sea fog along the east and southeast airflow paths are high of 55% and 70%, while these along the southwest and northwest airflow paths are merely 17.9% and 50%. (3) The key physical processes governing the warm/cold sea fog are heat advection transport, longwave radiation cooling at fog top, solar shortwave warming and latent heat flux between airsea interfaces. (4) The characteristics of sea fog along the four airflow paths relate closely to the conditions of water vapor advection, and the vertical distribution of relative humidity.