Norresundby est située à 5 km au sud-est de l’aéroport d’Aalborg, un aéroport international desservant le Nord du Jutland. L’agence Enterprise Rent-A-Car se trouve à l’aéroport, ce qui facilite les déplacements vers Norresundby et Aalborg. Un système de bus public assure la liaison entre l'aéroport et Norresundby, tandis qu'un train relie l'aéroport à Aalborg uniquement.