We report the measurement of the interaction energy between a charged Brownian polystyrene particle and an air-water interface. The interaction potential is obtained from the Boltzmann equation by tracking particle interface distance with a specifically designed Dual-Wave Reflection Interference Microscopy (DW-RIM) setup. The particle has two equilibrium positions located at few hundreds of nanometers from the interface. The farthest position is well accounted by a DLVO model complemented by gravity. The closest one, not predicted by current models, more frequently appears in water solutions at relatively high ions concentrations, when electrostatic interaction is screened out. It is accompanied by a frozen rotational diffusion dynamics that suggests an interacting potential dependent on particle orientation and stresses the decisive role played by particle surface heterogeneities. Building up on both such experimental results, the important role of air nanobubbles pinned on the particle interface is discussed.