חייה של בודו כשדה תעופה צבאי החלו בכאוס של המערכה הנורבגית. במאי 1940, כאשר כוחות גרמנים דחפו צפונה לכיוון נרוויק, הונחה מסלול נחיתה מאולתר בהרנס מחוץ לעיר. על פי תולדות התחנה מאת פר א. אוטגארד, המסוכמת במקורות משניים באנגלית, היא נבנתה מכבול ורשת תיל, בגודל של כ-540 על 35 מטרים, תוך שנים עשר ימים. היא נועדה לאפשר ללוחמים בריטים לתמוך בכוחות בעלות הברית הנלחמים צפונה יותר.

החל מ-21 במאי פעלה פלוגה של מטוסי גלוסטר גלדיאטור מטייסת מס' 263 של חיל האוויר המלכותי ברצועה, וגם מטוסי הוריקנים מטייסת מס' 46 מתועדים שם. הכוח הקטן לא הצליח לעצור את הלופטוואפה. ב-27 במאי 1940, על פי מקורות משניים, עשרה מפציצי צלילה מדגם יונקרס Ju 87 וארבעה מטוסי מסרשמיט Bf 110 תקפו את שדה התעופה, והעיירה עצמה הופצצה בערב. העיתון "Store norske leksikon" מתעד שבמאי 1940 חלקים גדולים מבודו נהרסו על ידי פצצות גרמניות במהלך הקרבות על העיר.

חיילים גרמנים כבשו את העיר ב-1 ביוני 1940, ימים ספורים לפני שבעלות הברית נטשו את צפון נורבגיה. הכובשים השתמשו באזור כשדה תעופה משלהם, ו"סטו נורסקה לקסיקונ" מציין כי מוזיאון התעופה הנורבגי ניצב כיום על אתר של מסלול נחיתה זמני משנות הכיבוש. פרטי הטייסות ומספרי המטוסים מתקופת המלחמה לעיל מגיעים מדיווח משני על ההיסטוריה של אוטגארד ולא נבדקו מול רישומי חיל האוויר המלכותי עבור דף זה.

לאחר המלחמה נבחרה בודו כאתר לשדה תעופה גדול שישרת הן את חברות התעופה והן את חיל האוויר. כתב העת Store norske leksikon מתארך את הפתיחה הרשמית של נמל התעופה בודו ל-25 באפריל 1952, כאשר קווי התעופה הפנימיים הראשונים טסו משני קילומטרים של מסלול בטון חדש החל מ-12 במאי 1952. תחנת האוויר הצבאית הייתה מוכנה בשנת 1956, ולפי דברי האנציקלופדיה, מאז משמשת כבסיס האוויר העיקרי של צפון נורבגיה. מקורות משניים מתעדים עבודות תשתית של נאט"ו בשדה התעופה בשנים 1950 ו-1951.

מקורות משניים, המסתמכים על אוטגארד, מספקים את הבנייה ביתר פירוט: הסטורטינג הפך את בודו לתחנה הצפונית הראשית בשנת 1952, הפיקוד עבר מברדופוס ב-1 ביולי 1953, ומטוסי F-84G ת'אנדרג'ט מטייסות 334 ו-331 הגיעו בקיץ 1955. מטוסי F-86 סייברס הגיעו לאחר מכן בשנת 1958, מטוסי קרב F-86K לכל מזג אוויר בשנת 1960 ומטוסי ה-F-104 סטארפייטר הראשונים ב-7 באוגוסט 1963, אז החלו תלונות על רעש מהעיר. תאריכים אלה הם משניים ותאריך המוכנות של SNL בשנת 1956 חל מעט לאחר ההגעה המדווחת בשנת 1955.

הבסיס צמח והפך לבסיס האוויר הגדול ביותר בנורבגיה. כתב העת Store norske leksikon מתאר אותו כאחד משני בסיסי הקרב של המדינה בזמן שלום, שחולק מסלול בטון באורך של קצת פחות מ-2,800 מטרים עם שדה התעופה האזרחי. מקורות משניים מתארים האנגרים תת-קרקעיים למטוסים שנבנו בשנים 1973–1975 ושדרוג במימון נאט"ו בשנים 1989–1993, אך הספירות שהם נותנים, 16 ומאוחר יותר 43, אינן עקביות, ודף זה לא יכול היה לאשר אם מי מהם הוא האנגר אמיתי חצוב בסלע. כתבת SNL על שדה התעופה מציגה את מסלול ההמראה כ-3,063/2,794 מטרים; נתון AIP של 2,794 מטרים הוא זה ששימש באתר זה.

הטיסה המפורסמת ביותר של בודו מעולם לא הגיעה. ב-1 במאי 1960 המריא פרנסיס גארי פאוורס מפשאוור במטוס U-2 של ה-CIA בטיסת סיור ברחבי ברית המועצות ונורה ליד סברדלובסק, כ-1,200 מייל בתוך שטח ברית המועצות. ארצות הברית פרסמה לראשונה כתבת כיסוי ב-3 במאי על מטוס מזג אוויר של נאס"א. לאחר מכן, בשיחה עם הסובייט העליון ב-7 במאי, גילה חרושצ'וב כי הטייס היה בחיים, וכפי שמתעד ההיסטוריה הרשמית של מחלקת המדינה האמריקאית, כי יעד הנחיתה שלו היה שדה התעופה בודו בנורבגיה.

הפרשה הרסה את פסגת פריז ב-14-15 במאי 1960 והציבה את נורבגיה במצב מביך. NRK מדווח כי חרושצ'וב איים להטיל פצצות אטום על בודו הקטנה, ומקורות משניים אנגלים מתארים זאת כאיום הסובייטי הראשון שתקף את נורבגיה בנשק גרעיני. אותו דיווח אומר שמטוסי U-2 כבר טסו מבודו ב-1958, וכי ה-CIA ביקש שימוש זמני בבסיס בינואר 1960.

עד כמה ידעה ממשלת נורבגיה עדיין שנוי במחלוקת. ההיסטוריון קרל קלווה אמר ל-NRK כי הרשויות הנורבגיות היו מעורבות פעמיים בטיסות ה-U-2, אך אין מסמך רשמי שמראה שהממשלה ידעה, וכי האדם היחיד שאולי ידע היה ראש המודיעין וילהלם אוונג, שעסק ישירות עם האמריקאים. הסופר הבריטי כריס פוקוק טען, תוך ציטוט מסמך של ה-CIA, כי הרשויות הנורבגיות אכן ידעו. מסקנת NRK היא שאין תשובה ודאית, וארכיון המודיעין של נורבגיה משנת 1960 נותר מסווג.

התרעת התגובה המהירה הגדירה את בודו. כתב העת Technisk Ukeblad, המתאר את החודשים האחרונים של התרעת ה-F-16 בנובמבר 2021, מפרט את מטוסי ה-F-86K שהיו במשימה בין השנים 1960 ל-1967 ואת מטוסי ה-F-104 בין השנים 1967 ל-1982, לפני שטייסות 331 ו-334 השתלטו עליה עם ה-F-16 בשנת 1982. שני מטוסי קרב חמושים הוחזקו מוכנים מסביב לשעון והיו צריכים להיות באוויר תוך 15 דקות, כדי לזהות מפציצים סובייטים ומאוחר יותר רוסים, מטוסי סיור ימיים ומטוסי מודיעין שטסו לאורך החוף הנורבגי.

תקופת מטוסי ה-F-16 בבודו מתוארכת בצורה מעט שונה במקורות שונים. Teknisk Ukeblad ממקמת את מועד ה-F-16 הנורבגי הראשון בריגה ב-15 בינואר 1980; מקורות משניים מציינים את פברואר 1982 עבור מטוס ה-F-16 הראשון בבודו, בעוד שסיכומים אחרים מציינים את הסבת טייסת 331 ב-1981. מטוס הכוכבים האחרון, CF-104, יצא משירות באפריל 1983. רכש ה-F-16 של נורבגיה מצוטט כ-72 מטוסים על ידי Teknisk Ukeblad ו-74 בסיכומים אחרים, הכוללים שני מטוסים שנמכרו מאוחרים יותר עקב התשה.

כאשר אורלנד הפכה לבסיס ה-F-35, בודו הפכה לביתו האחרון של מטוסי ה-F-16. ב-1 באפריל 2019 רוכזו שם 57 המטוסים הנותרים תחת טייסת 331 וטייסת 338 הופסקה. ראש חיל האוויר דאז, מייג'ור גנרל טוניה סקינארלנד, אמר כי ה-F-16 יישאר חלק משמעותי מיכולתה המבצעית של נורבגיה עד שה-F-35 ישתלט. עד הסוף, Teknisk Ukeblad ספר 17 מטוסי F-16 נורבגיים שאבדו במהלך הקריירה של הסוג, תוך ציין כי חיל האוויר לא איבד אף מטוס קרב ביותר מעשרים שנה ולא הייתה לו תאונה קטלנית במשך 32 שנה.

ההמראה הכוננת האחרונה של מטוסי F-16 הייתה ביום חמישי, 6 בינואר 2022, כאשר מטוסי F-35 באוונס קיבלו על עצמם את המשימה. ג'יינס, המדווח על פרישתם של 57 מטוסי F-16AM/BM לאחר 42 שנים, מציין את ה-1 בינואר 2022 כתאריך הפרישה; דיווחו של פורום Forsvarets על ההמראה הסופית קובע את המסירה עצמה ל-6 בינואר. לא נמצאו סכומים רשמיים של יירוט מתקופת בודו עבור דף זה; לשם השוואה, מטוסי ה-F-35 באוונס ביצעו 38 תקיפות נגד 69 מטוסים רוסיים בשנת 2024.

ההחלטה שסיימה את פעילותה של בודו כבסיס מטוסי קרב התקבלה ביוני 2012. המלצת ועדת הסטורטינג בנוגע לתוכנית ההגנה ארוכת הטווח, Innst. 388 S (2011–2012) מיום 7 ביוני 2012, אישרה ארגון מטוסי קרב של שתי טייסות בבסיס ראשי באורלנד, עם בסיס מבצעי קדמי באוונס, וקבעה בבירור כי הפתרון המומלץ פירושו סגירת תחנת האוויר הראשית של בודו. צעדים מבניים, כולל הסגירה, היו צפויים לחסוך עד 100 מיליון נורבגיה בשנה בחיסכון נטו.

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

לקסיקון הגדולה מתעד כי תחנת התעופה הראשית נסגרה בשנת 2022, כעשר שנים לאחר החלטת הסטורטינג, וכי המוסד שנותר שינה את שמו לבסיס לופטהגנה בודו בשנת 2016. גם הצד האזרחי משתנה: ממשלת סולברג החליטה בשנת 2017 לבנות שדה תעופה חדש בבודו, כאשר מסלול ההמראה הועבר 900 מטרים קרוב יותר לים וקיבולת של 2.3 מיליון נוסעים בשנה.

הבסיס לא התרוקן. דף התחנה של Forsvaret מפרט את הנהגת חיל האוויר, שירות מסוקי החילוץ, כוח ההגנה הקיברנטית, סוכנות נכסי ההגנה ויחידה לוגיסטית בבסיס לופטהגנה בבודו, כאשר המטה המשותף ממוקם במתקן ההררי רייטן הסמוך מאז 2009. Forsvaret אינו עקבי לגבי מפקד חיל האוויר: עמודיו הנורווגיים ממקמים את מפקד חיל האוויר בבודו, ודף הארגון באנגלית בריגה.

השוכר החדש הגדול ביותר הוא מרכז המבצעים האוויריים המשולב של נאט"ו בבודו. הממשלה הודיעה במאי 2025 כי מרכז זמני בעלות של 438 מיליון נורבגיה ייבנה בתחנה האווירית, דבר שלדברי חבר הפרלמנט השמרני, הארק אלוונס, הגיע כמו ברק מהכחול משום שהסטורטינג לא קיבל הודעה. המרכז החל לפעול ב-1 באוקטובר 2025 ונחנך ב-10 באוקטובר תחת מפקדו הראשון, מייג'ור גנרל טרון סטראנד. המשימה החיה הראשונה שלו, שליחת שני מטוסי F-35 של אוונס למטוס Il-20 מול חופי פינמרק, באה תוך ימים ספורים.

עדיין לא ברור האם המרכז יעבור לרייטן כמתוכנן. שר ההגנה טורה או. סנדוויק אמר בפתיחה כי חיסכון עשוי להיות אפשרי אם האתר הזמני יוכל למלא את התפקיד, מה שעורר ביקורת מצד חבר הפרלמנט השמרני טאגה פטרסן; פורום Forsvarets ציטט סכום של כמה מיליארדי קרונות של ה"אפטנפוסטן" מעל להערכה המקסימלית של 9.4 מיליארד קרונות לפתרון הקבוע. בינתיים, טייסת 330 מחזיקה יחידת חילוץ AW101 בבודו, ומוזיאון התעופה הנורבגי, שנפתח ב-1994, משמר מטוסי F-16 ואת ההיסטוריה של הבסיס ליד מסלול ההמראה.