Satellite observations, used worldwide in the atmospheric sciences, are extremely useful for providing aerosol information within a wide spatial range. However, the coverage of aerosol data by satellite observations is sometimes of inferior quality because of the effects of surface reflectivity and clouds. To fill the gaps in aerosol optical depths (AODs) retrieved from geostationary ocean color imager observations, this study applies operational statistical techniques, including radial basis functions (RBFs) with four different weightings (i.e., linear, multiquadric, thin-plate, and inverse), Poisson, and ordinary Kriging. Based on computation time and accuracy of the individual gap-filling techniques, Poisson and the liner RBF are selected as the two best methods and then averaged with weights using one-dimensional weighted average (1D-WAVG) and two-dimensional weighted average (2D-WAVG) root mean square errors. All methods produce reliable results, yielding a correlation coefficient between 0.74 and 0.87 over the entire research domain. Out of the individual techniques, the Poisson, with an initial estimation from a zonal mean of AODs, is the most accurate with the lowest computational costs, even for a large number of missing pixels and most regions, excluding East China (EC). The Poisson’s high bias over EC is compensated in 1D- and 2D-WAVGs by taking more accurate estimations of the linear RBF than those of the Poisson over the region. If we consider 1D- and 2D-WAVGs in our analysis, the highest correlation is obtained from the 2D-WAVG over all regions. Because of its reliability and fast computation time, applying the 2D-WAVG can be a good solution to provide spatial–temporal continuous aerosol information. In addition to air pollution studies, such as real-time air quality predictions, estimation of ground-level particulate matter concentrations, and other applications, the fast and operational gap-filling technique can also be expanded to remote sensing data obtained from satellite observations to provide helpful and useful information for the public.