The North Atlantic Oscillation (NAO) plays an important role in the climate variability of the Northern Hemisphere, with significant consequences on long-range pollutant transport. We investigate the evolution of pollutant transport in the 21st century influenced by the NAO under a global climate change scenario. We use a free-running simulation performed by the ECHAM/MESSy Atmospheric Chemistry (EMAC) model coupled with the ocean general circulation model MPIOM, covering the period from 1950 until 2100. Similarly to other works, the model shows a future northeastward shift of the NAO centres of action and a weak positive trend of the NAO index (over 150 years). Moreover, we find that NAO trends (computed over periods shorter than 30 years) will continue to oscillate between positive and negative values in the future. To investigate the NAO effects on transport we consider carbon monoxide tracers with exponential decay and constant interannual emissions. We find that at the end of the century, the south-western Mediterranean and northern Africa will, during positive NAO phases, see higher pollutant concentrations with respect to the past, while a wider part of northern Europe will, during positive NAO phases, see lower pollutant concentrations. Such results are confirmed by the changes observed in the future for tracer concentration and vertically integrated tracer transport, differentiating the cases of 'high NAO' and 'low NAO' events.