Norresundby se encuentra a 5 km al sureste del aeropuerto de Aalborg, un aeropuerto internacional que sirve al norte de Jutlandia. El Enterprise Rent-A-Car se encuentra en el aeropuerto para desplazarse cómodamente a Norresundby y Aalborg. Un sistema de autobuses públicos proporciona enlaces entre el aeropuerto y Norresundby, mientras que un tren conecta el aeropuerto con Aalborg solamente.