Ольборг развивался ещё до того, как в нём появился аэропорт. 4 сентября 1936 года открылся первый в Дании внутренний воздушный маршрут между Копенгагеном и травяной взлетно-посадочной полосой в Рёрдале, причём восьмиместный самолёт Fokker преодолевал это расстояние за 100 минут. Настоящий аэропорт, первый в Дании в провинциях, был открыт министром транспорта Н. П. Фискером 29 мая 1938 года авиашоу, которое привлекло 75 000 зрителей. Он был построен совместно муниципалитетами Ольборга и Нёрресундбю, и в 1939 году его пассажиропоток составил 6052 человека.

Этот скромный аэродром стал одной из главных целей Германии после вторжения в Данию 9 апреля 1940 года. Лекс отмечает, что захват аэродрома в Ольборге был одной из важнейших задач атаки. Позже тем же утром, после первого десанта в Маснедё около 5:00, взвод парашютистов высадился в Ольборге. В статье Википедии, основанной на данных Дилди и Линдеберга, говорится, что они не встретили сопротивления, что самолеты начали приземляться в течение часа, и что в тот день было совершено более 200 посадок и взлетов, в основном с доставкой войск и топлива в Форнебу в Норвегии.

Немцы переименовали аэродром в Флигерхорст Ольборг-Вест и сделали его одним из крупнейших аэродромов в Европе. Датское министерство обороны утверждает, что было экспроприировано около 270 ферм; в истории самого аэропорта Ольборга говорится о том, что площадь земли увеличилась с 254 до 5000 тёндер-ланд (примерно с 140 до 2750 гектаров), а бетонные взлетно-посадочные полосы стали одними из самых длинных в то время. Самолеты 196-й авиационной группы (Bordfliegergruppe 196) совершали здесь морские разведывательные полеты, и база оставалась плацдармом сначала для Норвегии, а затем и для контроля над Северным морем. Королевские ВВС заплатили за нападение на нее: 13 августа 1940 года были потеряны одиннадцать из двенадцати «Бленхеймов» 82-й эскадрильи.

После освобождения аэродром перешел под контроль Королевских ВВС, а в 1946 году стал собственностью датского государства. Аэродром Аальборг был создан 8 января 1951 года как совместное предприятие министерств обороны и транспорта, согласно данным датского министерства обороны и Lex; согласно собственной истории аэропорта, он был основан в 1952 году. Военная часть заняла северную часть аэродрома, а в 1954 году на южной стороне был построен новый гражданский терминал, разделение которого до сих пор определяет облик территории.

На средства инфраструктурной программы НАТО в 1950-х годах был построен Ольборг, наряду с Карупом и Скридструпом, как одна из трех основных авиабаз Дании в рамках НАТО, и он был подключен к топливопроводу NEPS. В период с 1974 по 1977 год Дания построила 84 укрепленных ангара для самолетов на своих шести военных авиабазах. В собственной истории датского министерства обороны отмечается, что первые годы существования ВВС были отмечены многочисленными авариями; в истории службы в Википедии, ссылающейся на датские источники, насчитывается 89 разбившихся F-84 и 40 погибших пилотов.

Ольборг стал родиной ночных и всепогодных истребителей. Согласно истории подразделений на сайте F-16.net, 723-я эскадрилья прибыла в 1952 году с ночными истребителями Meteor NF.11, к ней присоединилась 726-я эскадрилья. Обе эскадрильи с 1958 года летали на оснащенных радаром F-86D Sabre; национальный авиационный музей насчитывает 59 F-86D на вооружении Дании с 1958 по 1964 год. С 1964 по 1965 год обе эскадрильи перешли на F-104G Starfighter, а в 1971 году к ним добавились бывшие канадские двухместные CF-104D. Музей насчитывает 25 F-104G и 4 TF-104G, которые эксплуатировались 723-й и 726-й эскадрильями до 1986 года.

Эскадрилья 723 стала первой эскадрильей из Ольборга, получившей F-16, и начала полноценную эксплуатацию в марте 1984 года; эскадрилье 726 пришлось ждать следующего заказа, самолеты которой сходили с конвейера Fokker с 1986 года. Ольборг также стал мастерской ВВС по модернизации F-16: на сайте F-16.net указано, что там была проведена модернизация Pacer Loft I первых 58 самолетов и модернизация Mid-Life Update всех 61 оставшихся F-16.

Эскадрильи из Ольборга втянули Данию в первую воздушную войну с 1945 года. Датское министерство обороны сообщает, что 21 января 1999 года четыре F-16 были развернуты в Граццанизе в Италии, а к апрелю их число увеличилось до восьми. В ходе операции «Союзная сила» они совершили около 600 вылетов и налетали 2250 часов, сбросив 24 бомбы. На сайте F-16.net указано, что развертывание эскадрилий 723 и 726 происходило с 23 марта по 10 июня 1999 года, что охватывает воздушную кампанию в целом, а не весь отряд. В 2002–2003 годах эскадрилья 726 базировалась в Манасе в Кыргызстане, где датские F-16 совершили 743 боевых вылета над Афганистаном.

Конец наступал постепенно. Эскадрилья 723 была расформирована 8 января 2001 года, не получив модернизации, и передала свои самолеты эскадрилье 726. Эскадрилья 726 последовала за ней, когда все датские истребители были сосредоточены в Скридструпе; на сайте F-16.net указана дата её расформирования — 31 декабря 2005 года, а в Википедии — 10 января 2006 года. Ни одна из этих дат не была проверена по официальным датским источникам, поэтому на этой странице указан конец истребительной авиации в Ольборге в 2005–2006 годах.

После ухода истребителей Ольборг находится в ведении Транспортного авиационного крыла, насчитывающего более 400 сотрудников и определяющего свою задачу как быстрое, точное и эффективное обеспечение операций по воздушной транспортировке и воздушному наблюдению в любой точке страны. Его летным подразделением является 721-я эскадрилья, транспортная эскадрилья ВВС, которая базировалась в Верлёсе до тех пор, пока эта база не потеряла свое последнее летное подразделение в 2004 году. Точная дата передислокации эскадрильи в Ольборг не подтверждена официальными источниками.

В родословной Eskadrille 721 значатся восемь C-47 Dakota 1953 года выпуска, шесть C-54 Skymaster 1959 года, три Gulfstream III и три C-130H Hercules, последний из которых находится на вооружении с 1975 года. Министерство обороны Дании сообщает, что с 2005 года C-130H были заменены четырьмя C-130J; национальный авиационный музей указывает на наличие трех C-130J 2003 года выпуска. Удлинённый J-класс может перевозить около 120 пассажиров, 64 десантника или 19 050 кг груза и совершал полеты в Афганистан, Ирак и Африку, а также на станцию Норд на северо-востоке Гренландии.

Четыре самолета CL-604 Challenger используются для VIP-перелетов членов королевской семьи и правительства, транспортировки пациентов, а с конца 2011 года — для наблюдения с помощью камер и датчиков: инспекции рыболовства, поисково-спасательных операций, патрулирования против пиратства в Индийском океане и пограничных миссий Frontex. Данные о количестве самолетов расходятся: датское министерство обороны указывает четыре, Lex и музей — три, причем музей датирует этот тип 1998 годом. Девиз эскадрильи — Fortis, Firmus Undique, сильный, надежный, везде.

В Ольборге Королевские ВВС Дании поддерживают свою деятельность в Арктике. Эскадрилья 721 примерно десять дней в месяц оказывает поддержку Арктическому командованию в Гренландии, выполняя полеты для инспекции рыболовства, поисково-спасательных операций и пассажирских перевозок, а один самолет Challenger постоянно базируется в составе авиагруппы «Запад» в Кангерлуссуаке для улучшения наблюдения и спасательных работ на острове. Самолеты Hercules обеспечивают снабжение станции «Норд» и патрульной службы «Сириус», и эскадрилья регулярно работает на коротких, неровных взлетно-посадочных полосах в сложных погодных условиях.

Спасательные операции на родине осуществляются с той же базы. Вертолёт Merlin из 722-й эскадрильи, базирующейся в Карупе, является одним из трёх экипажей, дежурящих круглосуточно, наряду со Скридструпом и Роскильде, и может подняться в воздух в течение нескольких минут после получения сигнала тревоги. Дания закупила 14 вертолётов Merlin в 2001 году; они поступили на вооружение в 2007 году, а последний прибыл в 2010 году. Датское командование специальных операций также базируется на авиабазе Ольборг.

Следующая глава посвящена беспилотным летательным аппаратам. 25 октября 2024 года министр обороны передал оперативное управление и техническое обслуживание новых датских беспилотников дальнего действия в Ольборг, сославшись на доступ к Северному морю и Северной Атлантике, арктический опыт и базу технического обслуживания; в Ольборге планируется разместить около 70 постов, а Кангерлуссуак может стать возможным местом базирования. Четыре беспилотника были заказаны 22 июля 2025 года, первый должен поступить с 2028 года; тип и цена не были опубликованы. Новые самолеты-заправщики A330, напротив, будут размещены в Карупе.

Аальборг — это действительно аэродром совместного использования. Авиабаза управляет самим аэродромом, его службой безопасности, пожарно-спасательной службой, а гражданский аэропорт Аальборга расположен непосредственно к югу от военной части, разделяя взлетно-посадочные полосы, пожарную службу и управление воздушным движением. Муниципалитеты Северной Ютландии приняли гражданский аэропорт от государства 1 июля 1997 года, и он вырос благодаря новым терминалам в 2001 и 2013 годах, став третьим по величине аэропортом в Дании, с пассажиропотоком в 1 500 543 человека в 2025 году и железнодорожной веткой, открытой 13 декабря 2020 года стоимостью 226 миллионов крон.

Совместное использование взлетно-посадочной полосы означает совместное использование ее неблагоприятных факторов. В ночь с 24 на 25 сентября 2025 года над Ольборгом с 21:44 были замечены беспилотники, и аэропорт был временно закрыт, спустя несколько дней после того, как беспилотники парализовали работу аэропорта Копенгагена. Датское министерство обороны подтвердило обнаружение беспилотников над несколькими военными объектами на той неделе и заявило, что может сбить беспилотники над военными объектами в зависимости от угрозы. Этот эпизод стал одной из причин, по которой планы Дании по использованию беспилотников дальнего действия и противодействию им приобрели новую актуальность в 2025–2026 годах.

Гражданская авиация имеет свою долгую историю. Регулярные рейсы резко упали в 1951 году, когда SAS на короткое время прекратила полеты в Копенгаген, терминал 1954 года был впервые расширен в 1969 году, чартерные рейсы начались в 1971 году, а в 1982 году был построен гораздо более крупный терминал. Терминал 2001 года обошелся в 110 миллионов крон и был расширен в 2007 году, а затем снова в 2013 году, когда расширение стоимостью 175 миллионов крон удвоило количество выходов на посадку до 11. Число пассажиров достигло рекордного уровня в 1 609 965 человек в 2018 году, упало на 65 процентов в пандемическом 2020 году и восстановилось до 1 500 543 человек в 2025 году.