BackgroundFor many migratory species, inexperienced (naïve) individuals reach remote non-breeding areas independently using one or more inherited compass headings and, potentially, magnetic signposts to gauge where to switch between compass headings. Inherited magnetic-based migration has not yet been assessed as a population-level process, particularly across strong geomagnetic gradients or where long-term geomagnetic shifts (hereafter, secular variation) could create mismatches with magnetic headings. Therefore, it remains unclear whether inherited magnetic headings and signposts could potentially adapt to secular variation under natural selection.MethodsTo address these unknowns, we modelled migratory orientation programs using an evolutionary algorithm incorporating global geomagnetic data (1900–2023). Modelled population mixing incorporated both natal dispersal and trans-generational inheritance of magnetic headings and signposts, including intrinsic (stochastic) variability in inheritance. Using the model, we assessed robustness of trans-hemispheric migration of a migratory songbird whose Nearctic breeding grounds have undergone rapid secular variation (mean 34° clockwise drift in declination, 1900–2023), and which travels across strong geomagnetic gradients via Europe to Africa.ResultsModel-evolved magnetic-signposted migration was overall successful throughout the 124-year period, with 60–90% mean successful arrival across a broad range in plausible precision in compass headings and gauging signposts. Signposted migration reduced trans-Atlantic flight distances and was up to twice as successful compared with non-signposted migration. Magnetic headings shifted plastically in response to the secular variation (mean 16°–17° among orientation programs), whereas signpost latitudes were more constrained (3°–5° mean shifts). This plasticity required intrinsic variability in inheritance (model-evolved σ ≈ 2.6° standard error), preventing clockwise secular drift from causing unsustainable open-ocean flights.ConclusionsOur study supports the potential long-term viability of inherited magnetic migratory headings and signposts, and illustrates more generally how inherited migratory orientation programs can both mediate and constrain evolution of routes, in response to global environmental change.Supplementary InformationThe online version contains supplementary material available at 10.1186/s40462-023-00406-0.