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

במשך רבע מאה הייתה נאהא בסיס קרב אמריקאי. ויקיפדיה מפרטת את קבוצת הקרב ה-51 ואת טייסת הקרב ה-16 עם מטוסי F-80 משנת 1947, את טייסת הקרב הרביעית (לכל מזג אוויר) עם מטוסי P-61 ו-F-82, והחל מ-1 באוגוסט 1954 את כנף הקרב-יירוט ה-51, שטייסת הקרב-יירוט ה-16 שלה הטיסה מטוסי F-86 ולאחר מכן מטוסי F-102 דלתא דאגרס עד 31 במאי 1971, אז סיום השליטה של חיל האוויר האמריקאי.

אוקינאווה חזרה לממשל יפני בשנת 1972, וחייל ה-JASDF עקב אחר האמריקאים לשדה התעופה. המקורות חלוקים בדעותיהם לגבי התאריך בו נמסר שדה התעופה הצבאי עצמו: הערך בבסיס חיל האוויר נהה מציין את 1979, הערך בנמל התעופה נהה את 1982. שניהם מויקיפדיה; אף תאריך לא אושר בדף רשמי, כך שמאגר הנתונים מציג את עידן ה-JASDF משנת 1972 ללא תאריך מסירה.

מטוסי הקרב הראשונים של חיל האוויר המלכותי באוקינאווה היו מטוסי הכוכבים F-104J; יחידת ה-F-104J האחרונה בשירות, טייסת 207, התפרקה בנהה בשנת 1986, על פי ויקיפדיה היפנית. מטוסי הפנטום F-4EJ של טייסת 302 הגיעו מצ'יטוסה ב-26 בנובמבר 1985, והם שמרו על כוננותה של אוקינאווה במשך יותר מ-23 שנים.

ב-9 בדצמבר 1987, מטוסי הפאנטום עשו היסטוריה. מפציץ סובייטי מדגם Tu-16 חצה את המרחב האווירי היפני מעל אוקינאווה, ומטוסי ה-F-4EJ ירו יריות אזהרה פעמיים, יריות האזהרה הראשונות שנורו אי פעם על ידי כוחות ההגנה העצמית, על פי דיווח הטייסת בויקיפדיה האנגלית.

ב-13 במרץ 2009 החליפה הטייסת ה-302 את מיקומה עם טייסת 204 מהיאקורי, המצוידת ב-F-15, ובכך קיבלה את התואר "הנשר" לאוקינאווה. ככל שהפעילות הסינית גדלה, טייסת אחת כבר לא הספיקה: בינואר 2016 הגיעה הטייסת ה-304 מצויקי והשתיים הקימו את כנף האוויר התשיעית. ביולי 2017 שודרג הפיקוד האזורי עצמו, מדיוויזיית האוויר המשולבת של דרום-מערב לחיל ההגנה האווירית של דרום-מערב, על פי חיל ההגנה האווירי הדרום-מערבי.

המטה המשותף מפרסם נתוני טיסות טיס לפי אזורים, והדרום-מערב הוביל אותם במשך עשור. בשנת הכספים 2025 טס חיל ההגנה האווירי של דרום-מערב ארה"ב (JASDF) 595 טיסות טיסות טיסות טיסות, ירידה משיא של 1,168 בשנת הכספים 2016; חיל ההגנה האווירי של דרום-מערב ארה"ב טס 348 מתוכן, לעומת 165 בצפון, 46 במערב ו-36 במרכז. כ-61% היו נגד מטוסים סיניים ו-36% נגד מטוסים רוסיים. בין אפריל ליוני 2026 המספר הכולל עלה ל-181, 106 מתוכם מדרום-מערב ארה"ב, וחלקם של הסינים עלה לכ-77%.

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

המטה המשותף מתעד גם את האירועים שעיצבו את עבודת הבסיס מאז. בדצמבר 2025, נושאת מטוסים סינית פעלה לראשונה ממזרח לאוקינאווה ומטוסי הקרב J-15 שלה האירו את מטוסי ה-F-15 של חיל האוויר המלכותי באמצעות המכ"ם שלהם; באותו חודש טסו מפציצים סיניים ורוסים במשותף מים סין המזרחי בין אוקינאווה למיאקו אל האוקיינוס השקט. ב-27 ביוני 2026 ביצעו מפציצים סיניים מדגם H-6 ומפציצים רוסיים מדגם Tu-95 טיסה משותפת ארוכה נוספת.

נאהא הוא שדה תעופה אזרחי-צבאי, וזה ניכר. חיל האוויר היפני מונה 13 יחידות של כוחות ההגנה העצמית בבסיס, מכל שלושת הזרועות, וכולל מטוסי F-15, T-4, מטוסי התרעה מוקדמת E-2C ו-E-2D, מסוקי חילוץ UH-60J, מטוסי חיפוש U-125A ומסוקי CH-47J. סביבם פועלים מטוסי הנוסעים של אחד משדות התעופה המקומיים העמוסים ביותר ביפן.

במשך עשרות שנים חלקו השניים מסלול המראה יחיד. השני, באורך 2,700 מטר וברוחב 60 מטר, נפתח במרץ 2020, לצד הרצועה המקורית באורך 3,000 מטר. ויקיפדיה האנגלית מתעדת עד כמה השיתוף יכול היה להיות צפוף: ב-3 ביוני 2015, מטוס בואינג 737 של All Nippon Airways ביטל את המראתו מכיוון שמסוק JASDF חצה מולו. איש לא נפגע.