Many previous studies have attempted to distinguish fog from clouds using low-orbit and geostationary satellite observations from visible (VIS) to longwave infrared (LWIR) bands. However, clouds and fog have often been misidentified because of their similar spectral features. Recently, advanced meteorological geostationary satellites with improved spectral, spatial, and temporal resolutions, including Himawari-8/9, GOES-16/17, and GeoKompsat-2A, have become operational. Accordingly, this study presents an improved algorithm for detecting daytime sea fog using one VIS and one near-infrared (NIR) band of the Advanced Himawari Imager (AHI) of the Himawari-8 satellite. We propose a regression-based relationship for sea fog detection using a combination of the Normalized Difference Snow Index (NDSI) and reflectance at the green band of the AHI. Several case studies, including various foggy and cloudy weather conditions in the Yellow Sea for three years (2017–2019), have been performed. The results of our algorithm showed a successful detection of sea fog without any cloud mask information. The pixel-level comparison results with the sea fog detection based on the shortwave infrared (SWIR) band (3.9 μm) and the brightness temperature difference between SWIR and LWIR bands of the AHI showed high statistical scores for probability of detection (POD), post agreement (PAG), critical success index (CSI), and Heidke skill score (HSS). Consequently, the proposed algorithms for daytime sea fog detection can be effective in daytime, particularly twilight, conditions, for many satellites equipped with VIS and NIR bands.