אלבורג טסה עוד לפני שהיה לה שדה תעופה. ב-4 בספטמבר 1936 נפתח קו האוויר הפנימי הראשון של דנמרק בין קופנהגן לרצועת דשא ברורדאל, עם מטוס פוקר בעל שמונה מושבים שכיסה את הנסיעה ב-100 דקות. שדה התעופה עצמו, הראשון של דנמרק בפרובינציות, נפתח על ידי שר התחבורה נ.פ. פיסקר ב-29 במאי 1938 עם מופע אווירי שמשך 75,000 צופים. הוא נבנה במשותף על ידי עיריות אלבורג ונורסונדבי, ובשנת 1939 הוא טיפל ב-6,052 נוסעים.

שדה התעופה הצנוע הזה הפך לאחת המטרות הגרמניות העיקריות כאשר דנמרק נכבשה ב-9 באפריל 1940. לקס מציין כי אבטחת שדה התעופה של אלבורג הייתה בין המטרות החשובות ביותר של ההתקפה. מאוחר יותר באותו בוקר, לאחר הצניחה הראשונה במסנדו בסביבות השעה 05:00, נחתה מחלקה של טייסי פאלשירמייגר באלבורג. דיווח ויקיפדיה, בהסתמך על דילדי ולינדברג, אומר שהם לא נתקלו בהתנגדות, שמטוסים נחתו תוך שעה, וכי יותר מ-200 נחיתות והמראות בוצעו באותו יום, רובן הטסנו חיילים ודלק לפורנבו בנורבגיה.

הגרמנים שינו את שם שדה התעופה ל-Fliegerhorst Aalborg West והפכו אותו לאחד משדות התעופה הגדולים ביותר באירופה. משרד ההגנה הדני אומר שכ-270 חוות הופקעו; ההיסטוריה של נמל התעופה אולבורג מספרת על גידול האדמה מ-254 ל-5,000 טון, כ-140 עד 2,750 דונם, עם מסלולי בטון בין הארוכים ביותר באותו היום. מטוסי Bordfliegergruppe 196 טסו מכאן בסיור ימי, והבסיס שימש כקרש קפיצה תחילה לנורבגיה ולאחר מכן לשליטה בים הצפוני. חיל האוויר המלכותי הבריטי מימן עבור התקיפה: ב-13 באוגוסט 1940, אחד עשר מתוך שנים עשר מטוסי בלנהיים מטייסת מס' 82 אבדו.

לאחר השחרור השתלט חיל האוויר המלכותי (RAF) על שדה התעופה, ובשנת 1946 המדינה הדנית קיבלה את הבעלות עליו. תחנת התעופה פלייבסטשן אולבורג הוקמה ב-8 בינואר 1951 כמיזם משותף של משרדי ההגנה והתחבורה, על פי משרד ההגנה הדני ולקס; ההיסטוריה של נמל התעופה מתוארכת לתחנת האוויר בשנת 1952. הצד הצבאי השתלט על החלק הצפוני של השדה, וטרמינל אזרחי חדש נבנה בצד הדרומי בשנת 1954, החלוקה שעדיין מעצבת את האתר.

בעזרת כספים מתוכנית התשתיות של נאט"ו, נבנתה אלבורג בשנות ה-50 לצד קארופ וסקרידסטרופ כאחד משלושת בסיסי האוויר העיקריים של נאט"ו של דנמרק, והיא חוברה לצינור הדלק של NEPS. בין השנים 1974 ו-1977 בנתה דנמרק 84 מקלטים מחוזקים למטוסים בשש תחנות האוויר הצבאיות שלה. ההיסטוריה של משרד ההגנה הדני מציינת כי שנותיו הראשונות של חיל האוויר התאפיינו בתאונות רבות; ההיסטוריה של השירות בויקיפדיה, המצטטת מקורות דניים, מונה 89 מטוסי F-84 שהתרסקו ו-40 טייסים נהרגו ברחבי החיל.

אלבורג הפכה לביתם של מטוסי הקרב הליליים והכל-מזג האוויריים. על פי היסטוריית היחידות של F-16.net, מטוס האסקדריל 723 הגיע בשנת 1952 עם מטוסי קרב ליליים מדגם מטאור NF.11, אליו הצטרף מטוס האסקדריל 726. שניהם הטיסו את מטוס ה-F-86D Sabre המצויד במכ"ם משנת 1958; מוזיאון התעופה הלאומי מפרט 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 נאלצה להמתין לפקודה נוספת, שמטוסיה יצאו מקו פוקר החל משנת 1986. אלבורג הפכה גם לסדנת ה-F-16 של חיל האוויר: F-16.net מתעד כי שדרוג 58 המטוסים הראשונים לדגם Pacer Loft I ושדרוג אמצע החיים של כל 61 מטוסי ה-F-16 הנותרים בוצעו שם.

טייסות אלבורג הובילו את דנמרק למלחמת אוויר ראשונה מאז 1945. משרד ההגנה הדני מתעד כי ארבעה מטוסי F-16 נפרסו בגראצאניזה שבאיטליה ב-21 בינואר 1999, מספרם עלה לשמונה באפריל, וטסו כ-600 גיחות ו-2,250 שעות במבצע "כוח בעלות הברית", בהן הטילו 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 אנשי צוות ומתארת את תפקידה כביצוע פעולות התובלה האווירית והמעקב המוטס של ההגנה הדנית במהירות, בדיוק וביעילות, בכל מקום. יחידת הטיסה שלה היא Eskadrille 721, טייסת התובלה של חיל האוויר, שטסה מוורלוסה עד שבסיס זה איבד את יחידת הטיסה האחרונה שלו בשנת 2004. התאריך המדויק של מעבר הטייסת לאלבורג לא אושר ממקור רשמי.

שושלת ה-Eskadrille 721 עוברת בשמונה מטוסי C-47 דקוטה משנת 1953, שישה מטוסי C-54 סקיימאסטר משנת 1959, שלושה מטוסי גאלףסטרים III ושלושה מטוסי C-130H הרקולס, כאשר האחרון היה בשירות משנת 1975. משרד ההגנה הדני טוען כי מטוסי ה-C-130H הוחלפו משנת 2005 בארבעה מטוסי C-130J; מוזיאון התעופה הלאומי מציג שלושה מטוסי C-130J משנת 2003. מטוס ה-J המתוח יכול לשאת כ-120 נוסעים, 64 צנחנים או 19,050 ק"ג מטען, והוא טס באפגניסטן, עיראק ואפריקה ולתחנת נורד בצפון מזרח גרינלנד.

ארבעת מטוסי הצ'לנג'ר מדגם CL-604 מבצעים טיסות VIP עבור המשפחה המלכותית והממשלה, הסעות חולים, ומסוף 2011, מעקב באמצעות מצלמות וחיישנים: פיקוח על דיג, חיפוש והצלה, סיורים נגד פיראטיות באוקיינוס ההודי ומשימות גבול של פרונטקס. מקורות חלוקים במספרם: משרד ההגנה הדני מציין ארבעה, בעוד שלקס והמוזיאון מציינים שלושה, והמוזיאון מתארך את הסוג משנת 1998. המוטו של הכנף הוא Fortis, Firmus Undique, חזק, אמין, בכל מקום.

אלבורג היא המקום בו חיל האוויר המלכותי הדני שומר על פעילותו הארקטית. מטוס אסקדריל 721 תומך בפיקוד הארקטי בגרינלנד כעשרה ימים בכל חודש, ומספק שירותי פיקוח דיג, חיפוש והצלה והובלת נוסעים, ומטוס צ'לנג'ר אחד מוצב באופן קבוע בקבוצת האוויר המערבית בקנגרלוסואק כדי לשפר את כיסוי המעקב וההצלה מעל האי. מטוס ההרקולס מספק שירותים לתחנת צפון ולסיירת סיריוס, והטייסת עובדת באופן קבוע על רצועות קצרות ומחוספסות במזג אוויר קשה.

חילוץ בבית מכוסה מאותו בסיס. מסוק מרלין מדגם Eskadrille 722, שטייסתו האם נמצאת בקרופ, הוא אחד משלושה צוותים המצופים 24 שעות ביממה, לצד סקירדסטרופ ורוסקילדה, וניתן להמריא תוך דקות ספורות לאחר אזעקה. דנמרק רכשה 14 מטוסי מרלין בשנת 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.