Due to climate change and environmental pollution, natural lakes and reservoir water suffer increasingly serious algal blooms and associated water quality problems due to the presence of algal or algogenic organic matter (AOM) such as algal odour and toxins. Effective removal of these micropollutants, especially in the event of algal blooms, is critical to aesthetic values of water bodies, drinking water security and human health. The study investigated the removal efficiency of two common odorous compounds, trans-1,10-dimethyl-trans-9-decalol (geosmin) and 2-Methylisoborneol (2-MIB), using foam fractionation enabled by air nanobubbles with addition of two common cationic and anionic surfactants, sodium dodecyl sulfate (SDS) and cetyltrimethylammonium bromide (CTAB), to enhance foaming ability and stability. The results showed that the cationic surfactant (i.e., CTAB), a low pH, and high ionic strength significantly promoted the removal of geosmin and 2-MIB. For example, the removal tests using the synthetic water determined that the conditions of pH = 7, [CTAB] = 20 mg·L