There is now increasing evidence that honey bees regulate their ground speed in flight by holding constant the speed at which the image of the environment moves across the eye (optic flow). We have investigated the extent to which ground speed is affected by headwinds. Honey bees were trained to enter a tunnel to forage at a sucrose feeder placed at its far end. Ground speeds in the tunnel were recorded while systematically varying the visual texture of the tunnel, and the strength of headwinds experienced by the flying bees. We found that in a flight tunnel bees used visual cues to maintain their ground speed, and adjusted their air speed to maintain a constant rate of optic flow, even against headwinds which were, at their strongest, 50% of a bee's maximum recorded forward velocity. Manipulation of the visual texture revealed that headwind is compensated almost fully even when the optic flow cues are very sparse and subtle, demonstrating the robustness of this visual flight control system. We discuss these findings in the context of field observations of flying bees.