Norresundby est situé à 5 km au sud-est de l’aéroport d’Aalborg, un aéroport international desservant le nord du Jutland. Enterprise Rent-A-Car est situé à l’aéroport pour un transport pratique vers le Norresundby et Aalborg. Un système de bus public fournit des liens entre l’aéroport et le Norresundby, tandis qu’un train relie l’aéroport à Aalborg seulement.