During World War II, Aalborg was occupied and used by the German Air Force.

The 3rd and 5th squadrons of Bordfliegergruppe 196 (Embarked Air Group 196) as well as the group's staff unit, used Aalborg as a base for maritime reconnaissance flights and detachments serving aboard German Navy surface combatants.

The airport was enlarged during 2007 and 2013, increasing the terminal size and number of gates.

[citation needed] Scandinavian Airlines flew nonstop to Newark International Airport between April and October 2023.

The trains go to Copenhagen Central Station, calling at three stops in Aalborg and then several cities along the route.