Animal migrations are some of the most ubiquitous and one of the most threatened ecological processes. A wide range of migratory behaviours occur in nature, and this behaviour is not uniform between and within species, where even individuals in the same population can exhibit differentiation. While the environment largely drives migratory behaviour, it is necessary to understand the genetic mechanisms influencing migration to elucidate the adaptive potential of migratory species to cope with novel conditions and adapt to environmental change. In this study, we identified genes associated with migratory traits by undertaking pooled genome-wide scans on a natural population of a facultatively migrating ungulate. We identified genomic regions associated with variation in migratory direction in the study population, including FTM1, a gene linked to the formation of lipids, and DPPA3, a gene linked to epigenetic modifications of the maternal line. Such a genetic basis for migratory traits can have implications on heritability of behaviour and the flexibility of individuals to change their behaviour in the face of stochastic changes in their environment.