Optical transmission through fluctuating interfaces of mediums with different refractive indexes is limited by the occurring distortions. Temporal fluctuations of such distortions deteriorate optical measurements. In order to overcome this shortcoming we propose the use of adaptive optics. For the first time, an interferometric velocity measurement technique with embedded adaptive optics is presented for flow velocity measurements through a fluctuating air-water interface. A low order distortion correction technique using a fast deformable mirror and a Hartmann-Shack camera with high frame rate is employed. The obtained high control bandwidth enables precise measurements also at fast fluctuating media interfaces. This methodology paves the way for several kinds of optical flow measurements in various complex environments.