Danish infrastructure manager Banedanmark is developing plans for the 3km line, which will branch off the existing Aalborg – Frederikshavn line north of Lindholm.
Public consultation concluded last December and the environmental impact assessment is due to be completed next year.
Construction is expected to begin in 2016 with commissioning scheduled for 2019.
The total budget for the project is expected to be around DKr 276m ($US 46.3m).
Aalborg is Denmark's third-largest airport and was used by more than 1.4 million passengers last year.