Airport

Aalborg has an airport (Aalborg Lufthavn) located in Nørresundby, and it's easy to go there. You can find you connection at Rejseplanen.

Visit Aalborg airport website here:
http://www.aal.dk/passenger

The red dot is the airport: