Navigating animals must integrate a diverse array of sensory cues into a single locomotor decision. Insects perform intricate navigational feats using a brain region termed the central complex in which an animal's heading direction is transformed through several layers of circuitry to elicit goal-directed locomotion. These transformations occur mostly in the fan-shaped body (FB), a major locus of multi-sensory integration in the central complex. Key aspects of these sensorimotor computations have been extensively characterized by functional studies, leveraging the genetic tools available in the fruit fly. However, our understanding of how neuronal activity in the FB dictates locomotor behaviors during navigation remains enigmatic. Here, we manipulate the activity of two key neuronal populations that input into the FB-the PFN a and PFN d neurons-used to encode the direction of two complex navigational cues: wind plumes and optic flow, respectively. We find that flies presented with unidirectional optic flow steer along curved walking trajectories, but silencing PFN d neurons abolishes this curvature. We next use optogenetic activation to introduce a fictive heading signal in the PFNs to establish the causal relationship between their activity and steering behavior. Our studies reveal that the central complex guides locomotion by summing the PFN-borne directional signals and shifting movement trajectories left or right accordingly. Based on these results, we propose a model of central complex-mediated locomotion wherein the fly achieves fine-grained control of sensory-guided steering by continuously integrating its heading and goal directions over time.