Finding the source of an odor dispersed by a turbulent flow is a vital task for many organisms. When many individuals concurrently perform the same olfactory search task, sharing information about other members' decisions can potentially boost the performance. But how much of this information is actually exploitable for the collective task? Here we show, in a model of a swarm of agents inspired by moth behavior, that there is an optimal way to blend the private information about odor and wind detections with the public information about other agents' heading direction. Our results suggest an efficient multiagent olfactory search algorithm that could prove useful in robotics, e.g., in the identification of sources of harmful volatile compounds.