El Aeropuerto de Aalborg tiene tanto uso militar como civil y se encuentra localizado en la ciudad de Nørresundby, en Dinamarca, a unos 6,5 kilómetros al noroeste de la ciudad que le da nombre. Se pueden conseguir vuelos baratos a Aalborg desde diversas ciudades, como Alicante, Ámsterdam, Barcelona, Frankfurt, Estambul, Madeira, Málaga, Mallorca, Tenerife, Londres, Oslo y Fuerteventura. La disponibilidad de cada destino varía considerablemente según la época del año. Algunas de las aerolíneas que ofrecen vuelos baratos a Aalborg son SAS, British Airways, Norwegian, Air Norway y Atlantic Airways. Una vez el avión haya tomado tierra, se puede llegar al centro de Aalborg en autobús o taxi. El trayecto lleva normalmente entre 12 y 15 minutos. En la terminal, además, operan varias compañías de alquiler de vehículos, entre ellas Europcar, Alamo, Budget, Sixt y Hertz.
En Aalborg el turista no puede dejar de ver el Castillo Aalborghus y algunas casas pintorescas que se remontan al siglo XVII y que se conservan en el centro de la ciudad; la Iglesia Budolfi, un templo gótico levantado a mitad del siglo XIV; y Aalborgtårnet, una torre que ofrece las mejores vistas de la ciudad. Próximo a la ciudad, aunque es necesario coger el coche, se encuentra el asentamiento vikingo de Nørresundby.