Thermal soaring by birds, and olfactory searches by insects are biological examples of navigation in the presence of orientation cues that are complex because of fluid dynamical effects. I shall first review the corresponding natural phenomena, then discuss the physics that controls the orientation cues and the nature of their complexity, and finally conclude by the relevant navigation strategies.