奥尔堡在拥有机场之前就已开始飞行。1936年9月4日，丹麦首条国内航线开通，连接哥本哈根和罗尔达尔的一条草地跑道，一架八座的福克飞机仅用100分钟就完成了这段航程。1938年5月29日，交通部长N.P.菲斯克为奥尔堡的正式机场揭幕，这是丹麦首个位于外省的机场。开幕式上举行了一场飞行表演，吸引了7.5万名观众。该机场由奥尔堡市和诺勒松比市政府联合建造，1939年旅客吞吐量达到6052人次。.

1940年4月9日丹麦沦陷时，这片不起眼的机场成为了德军的主要目标之一。莱克斯指出，夺取奥尔堡机场是此次进攻最重要的目标之一。当天上午5点左右，在马斯内德（Masnedø）进行首次空投后，一个伞兵排降落在奥尔堡。维基百科援引迪尔迪（Dildy）和林德伯格（Lindeberg）的记载称，他们没有遇到任何抵抗，飞机在一个小时内就开始降落，当天共进行了200多次起降，主要运送部队和燃料前往挪威的福内布（Fornebu）。.

德国人将机场更名为奥尔堡西机场（Fliegerhorst Aalborg West），并将其扩建为欧洲最大的机场之一。丹麦国防部称，约有270个农场被征用；奥尔堡机场自身的历史记载，机场用地面积从254滕德（约140公顷）扩大到5000滕德，约合2750公顷，并拥有当时最长的混凝土跑道之一。第196海军航空大队的飞机从这里起飞执行海上侦察任务，该基地最初是通往挪威的跳板，后来成为控制北海的跳板。英国皇家空军为袭击该机场付出了代价：1940年8月13日，英国皇家空军第82中队的12架布伦海姆轰炸机中有11架被击落。.

解放后，英国皇家空军接管了该机场，1946年丹麦政府接管了机场的所有权。根据丹麦国防部和法律部门的记载，奥尔堡机场于1951年1月8日由国防部和交通部联合成立；而机场自身的历史记录则显示，该机场始建于1952年。军方占据了机场的北部，而新的民用航站楼则于1954年在南部建成，这一划分至今仍是机场的格局。.

20世纪50年代，在北约基础设施项目的资助下，奥尔堡与卡鲁普和斯克里德斯特鲁普一起建成，成为丹麦三大北约主要空军基地之一，并接入了北约天然气管道系统（NEPS）。1974年至1977年间，丹麦在其六个军用航空站建造了84座加固型飞机掩体。丹麦国防部的历史记载，空军成立初期事故频发；维基百科援引丹麦方面的资料显示，丹麦空军共有89架F-84战斗机坠毁，40名飞行员丧生。.

奥尔堡成为了夜间和全天候战斗机的基地。根据F-16.net网站的部队历史记载，第723中队于1952年抵达，装备了“流星”NF.11夜间战斗机，随后第726中队也加入了该基地。这两个中队从1958年开始装备配备雷达的F-86D“佩刀”战斗机；丹麦国家航空博物馆的记录显示，从1958年到1964年，丹麦空军共拥有59架F-86D。1964年至1965年，这两个中队换装了F-104G“星式战斗机”，并在1971年接收了来自加拿大的CF-104D双座战斗机。博物馆记录显示，第723和726中队共装备了25架F-104G和4架TF-104G，直至1986年退役。.

第723中队是奥尔堡空军基地首个接收F-16战斗机的飞行中队，并于1984年3月全面投入作战；第726中队则需等待后续订单，其战机于1986年开始由福克公司生产。奥尔堡也成为了空军的F-16维修基地：F-16.net网站记录显示，首批58架F-16的“Pacer Loft I”升级以及其余61架F-16的中期升级均在此完成。.

自1945年以来，丹麦的奥尔堡空军中队首次参与了空战。丹麦国防部的记录显示，1999年1月21日，四架F-16战斗机部署到意大利格拉扎尼塞空军基地，同年4月增至八架，在“盟军行动”中执行了约600架次任务，飞行时间达2250小时，投掷了24枚炸弹。F-16.net网站将第723和726中队的部署时间定为1999年3月23日至6月10日，涵盖了整个空战行动，而非整个分遣队。2002年至2003年，第726中队从吉尔吉斯斯坦的马纳斯空军基地起飞，丹麦的F-16战斗机在阿富汗执行了743次任务。.

整个过程分阶段进行。第723中队于2001年1月8日解散，并未进行升级，其飞机移交给第726中队。随后，随着所有丹麦战斗机集中到斯克里德斯特鲁普基地，第726中队也解散了。F-16.net网站显示其解散日期为2005年12月31日，而维基百科则显示两个中队均于2006年1月10日退役。由于这两个日期均未与丹麦官方文件核实，因此本页面将奥尔堡战斗机飞行结束的日期定为2005-2006年。.

自战斗机撤离后，奥尔堡空军基地隶属于拥有400多名人员的空运联队，其职责是快速、精准、高效地将丹麦国防部的空运和空中监视任务送达任何地点。该联队的飞行单位是空军运输中队——第721中队，该中队此前驻扎在韦尔勒斯空军基地，直到2004年该基地最后一个飞行单位撤离。目前官方尚未确认该中队迁往奥尔堡的确切日期。.

丹麦第721中队的机队历史可追溯至1953年服役的8架C-47’达科他”运输机、1959年服役的6架C-54“空中霸王”运输机、3架湾流III型运输机和3架C-130H“大力神”运输机，其中C-130H“大力神”自1975年起服役。丹麦国防部称，C-130H已于2005年被4架C-130J取代；丹麦国家航空博物馆的记录显示，该中队自2003年起拥有3架C-130J。加长型C-130J可搭载约120名乘客、64名伞兵或19050公斤货物，曾执行过阿富汗、伊拉克、非洲以及格陵兰岛东北部诺德基地的飞行任务。.

这四架CL-604挑战者运输机主要用于为皇室成员和政府官员执行贵宾出行任务、运送病人，并且自2011年底以来，还利用其摄像头和传感器执行监视任务，包括渔业检查、搜救、印度洋反海盗巡逻以及欧洲边境管理局（Frontex）的边境巡逻任务。关于飞机数量，各方说法不一：丹麦国防部称四架，而Lex和博物馆则列出了三架，博物馆还将该机型的服役时间定为1998年。该机队的座右铭是“Fortis, Firmus Undique”，意为“强大、可靠、无处不在”。.

奥尔堡是丹麦皇家空军在北极地区保持行动能力的中心。第721中队每月约有十天时间支援格陵兰岛北极司令部，执行渔业检查、搜救和客运任务。此外，一架挑战者运输机常驻坎格尔路斯瓦格的西部空军大队，以加强对该岛的监视和救援覆盖。大力神运输机则为北方站和天狼星巡逻队提供补给。该中队经常在恶劣天气下于简易跑道上执行任务。.

国内救援任务由同一基地负责。驻扎在卡鲁普的第722中队的一架梅林直升机，与斯克里德斯特鲁普和罗斯基勒的机组人员一起，24小时值班，可在接到警报后几分钟内起飞。丹麦于2001年购买了14架梅林直升机；它们于2007年投入使用，最后一架于2010年交付。丹麦特种作战司令部也驻扎在奥尔堡空军基地。.

下一阶段将是无人系统时代。2024年10月25日，丹麦国防部长宣布将丹麦新型远程侦察无人机的作战控制和维护工作移至奥尔堡，理由是奥尔堡拥有通往北海和北大西洋的通道、丰富的北极经验以及完善的维护基地；计划在奥尔堡设立约70个岗位，坎格尔路斯瓦格也可能成为作战基地。丹麦于2025年7月22日订购了四架无人机，首架将于2028年交付；具体型号和价格尚未公布。相比之下，新型A330加油运输机则将交付给卡鲁普。.

奥尔堡机场是一个真正的军民两用机场。空军基地负责机场本身的运营、安保以及消防救援服务，而民用奥尔堡机场则位于军用机场南侧，与军用机场共享跑道、消防服务和空中交通管制。北日德兰半岛各市镇于1997年7月1日从国家手中接管了该民用机场，并于2001年和2013年分别新建了航站楼，使其成为丹麦第三大机场，预计2025年旅客吞吐量将达到1,500,543人次。一条铁路连接线于2020年12月13日开通，耗资2.26亿丹麦克朗。.

共用一条跑道意味着要共同承担其带来的干扰。2025年9月24日至25日夜间，奥尔堡机场从21:44开始出现无人机踪迹，机场被迫暂时关闭。此前几天，哥本哈根机场也因无人机事件而关闭。丹麦国防部证实，当周在多个军事设施上空发现了无人机，并表示将根据威胁程度，在军事设施上空拦截无人机。此次事件促使丹麦在2025年至2026年期间更加迫切地推进远程无人机和反无人机计划。.

民航方面也有着一段漫长的发展历程。1951年，北欧航空短暂停飞哥本哈根航线，导致定期航班客流量大幅下滑。1954年建成的航站楼于1969年首次扩建，1971年开通包机服务，1982年又新建了一座规模更大的航站楼。2001年新建的航站楼耗资1.1亿克朗，并分别于2007年和2013年进行了扩建，2013年的扩建工程耗资1.75亿克朗，将登机口数量翻了一番，达到11个。2018年，客运量达到创纪录的1,609,965人次，但在2020年疫情期间下降了65%，预计到2025年将恢复至1,500,543人次。.