To navigate towards a food source, animals frequently combine odor cues about source identity with wind direction cues about source location. Where and how these two cues are integrated to support navigation is unclear. Here we describe a pathway to the Drosophila fan-shaped body that encodes attractive odor and promotes upwind navigation. We show that neurons throughout this pathway encode odor, but not wind direction. Using connectomics, we identify fan-shaped body local neurons called h∆C that receive input from this odor pathway and a previously described wind pathway. We show that h∆C neurons exhibit odor-gated, wind direction-tuned activity, that sparse activation of h∆C neurons promotes navigation in a reproducible direction, and that h∆C activity is required for persistent upwind orientation during odor. Based on connectome data, we develop a computational model showing how h∆C activity can promote navigation towards a goal such as an upwind odor source. Our results suggest that odor and wind cues are processed by separate pathways and integrated within the fan-shaped body to support goal-directed navigation.