For any organism tracking a chemical cue to its source, the motion of its surrounding fluid provides crucial information for success. For both swimming and flying animals engaged in olfactory search, turning into the direction of oncoming wind or water current is often a critical first step [Marsh et al., 1978, Carton and Montgomery, 2003]. However, in nature, wind and water currents may not always provide a reliable directional cue [Crall et al., 2017, Houle and van Breugel, 2023, Carvalho and Gonçalves, 2020], and it is unclear how organisms adjust their search strategies accordingly due to the challenges of separately controlling flow and chemical encounters. Here, we use the genetic toolkit ofDrosophila melanogaster, a model organism for olfaction [Benton, 2022], to develop an optogenetic paradigm to deliver temporally precise “virtual” olfactory experiences in free-flying animals while independently manipulating the wind conditions. We show that in free flight,Drosophila melanogasteradopt distinct search routines that are gated by whether they are flying in laminar wind or in still air. We first confirm that in laminar wind flies turn upwind, and further, we show that they achieve this using a rapid turn. In still air, flies adopt remarkably stereotyped “sink and circle” search state characterized by ∼60°turns at 3-4 Hz, biased in a consistent direction. In both laminar wind and still air, immediately after odor onset, flies decelerate and often perform a rapid turn. Both maneuvers are consistent with predictions from recent control theoretic analyses for how insects may estimate properties of wind while in flight [van Breugel, 2021, van Breugel et al., 2022]. We suggest that flies may use their deceleration and “anemometric” turn as active sensing maneuvers to rapidly gauge properties of their wind environment before initiating a proximal or upwind search routine.