Understanding Criegee chemistry has become one of central topics in atmospheric research recently. The reaction of Criegee intermediates with gas-phase water clusters has been widely viewed as a key Criegee reaction in the troposphere. However, the effect of aerosols or clouds on Criegee chemistry has received little attention. In this work, we have investigated the reaction between the smallest Criegee intermediate, CH2OO, and water clusters in the gas phase, as well as at the air/water surface using ab initio quantum chemical calculations and adaptive buffered force quantum mechanics/molecular mechanics (QM/MM) dynamics simulations. Our simulation results show that the typical time scale for the reaction of CH2OO with water at the air/water interface is on the order of a few picoseconds, 2-3 orders of magnitude shorter than that in the gas phase. Importantly, the adbf-QM/MM dynamics simulations suggest several reaction pathways for the CH2OO + water reaction at the air/water interface, including the loop-structure-mediated mechanism and the stepwise mechanism. Contrary to the conventional gas-phase CH2OO reaction, the loop-structure is not a prerequisite for the stepwise mechanism. For the latter, a water molecule and the CH2OO at the air/water interface, upon their interaction, can result in the formation of (H3O)(+) and (OH)CH2(OO)(-). Thereafter, a hydrogen bond can be formed between (H3O)(+) and the terminal oxygen atom of (OH)CH2(OO)(-), leading to direct proton transfer and the formation of α-hydroxy methylperoxide, HOCH2OOH. The mechanistic insights obtained from this simulation study should motivate future experimental studies of the effect of water clouds on Criegee chemistry.