بُني مطار فوتينما عام ١٩٤٥، خلال المعارك الأخيرة في أوكيناوا وبعدها مباشرة. يذكر موقع ويكيبيديا الإنجليزي أن المطار خُصص في البداية لقاذفات بي-٢٩ سوبرفورتريس التابعة للقوات الجوية الثامنة لغزو الجزر اليابانية؛ بينما يذكر موقع ويكيبيديا الياباني أن مهندسي الجيش الأمريكي أنشأوا مدرجًا بطول ٢٤٠٠ متر تقريبًا على أرضٍ صودرت قسرًا، حيث كانت تقع قرى جينوان وكامياما وشينجو وناكاهارا التي كان يقطنها حوالي ١٤٠٠٠ نسمة قبل الحرب.

لم يحدث الغزو، لكن المطار بقي قائماً. سلمته القوات الجوية للبحرية في 30 يونيو 1957، وفي 7 مايو 1960 تم افتتاحه رسمياً كمنشأة فوتينما الجوية التابعة لسلاح مشاة البحرية، وكانت مجموعة الطائرات البحرية 16 أول وحدة تشغيلية فيه. نمت مدينة جينوان حوله: كان عدد سكانها حوالي 13000 نسمة عام 1944، ويبلغ عدد سكانها اليوم حوالي 94000 نسمة.

كانت قاعدة فوتينما قاعدةً للطائرات المروحية طوال معظم فترة وجودها في سلاح مشاة البحرية. انتقلت إليها بالكامل في أوائل عام 1995، وكانت آنذاك سربًا للمروحيات (VMM-265). وحلّت طائرات MV-22B Osprey محلّ طائرات CH-46E Sea Knight: وقامت طائرات CH-46E التابعة لسرب VMM-262، وهي آخر طائرات هذا النوع في أوكيناوا والمحيط الهادئ، برحلتها الأخيرة من فوتينما في 30 سبتمبر 2013. وفي 13 ديسمبر 2016، هبطت طائرة MV-22 تابعة لفوتينما اضطراريًا قبالة ناغو، مما أسفر عن إصابة اثنين من أفراد طاقمها الخمسة.

غادرت طائرات التزود بالوقود ذات الأجنحة الثابتة. نقلت سرب VMGR-152 طائراتها الخمس عشرة من طراز KC-130J إلى قاعدة إيواكوني الجوية ابتداءً من يونيو 2014، ويشير موقع ويكيبيديا الياباني إلى أن عملية النقل اكتملت بحلول أغسطس. واليوم، تضم القاعدة سربين من طائرات MV-22B ووحدات مراقبة الحركة الجوية التابعة للجناح الجوي الأول للبحرية الأمريكية.

زادت الادعاءات البيئية من حدة التوتر. تشير ويكيبيديا الإنجليزية إلى ادعاء باكتشاف براميل متسربة من العامل البرتقالي من قبل موظفي الصيانة عام ١٩٨١؛ وتنفي وزارة الدفاع الأمريكية وجود العامل البرتقالي في أوكيناوا مطلقًا. في عام ٢٠١٩، تم العثور على مستويات عالية من بيرفلوروكتان سلفونات (PFOS) في المياه القريبة من القاعدة وفي دماء سكان جينوان، ولم يمنح سلاح مشاة البحرية الأمريكية محافظة أوكيناوا الإذن بتفتيش القاعدة. ولم تُسجّل المصادر التي تم الرجوع إليها أي حل لأي من المشكلتين.

بدأت مسألة نقل قاعدة فوتينما الجوية مع لجنة العمل الخاصة بأوكيناوا. وحدد تقريرها النهائي، الصادر في 2 ديسمبر 1996، هدف إعادة القاعدة بالكامل في غضون خمس إلى سبع سنوات، بمجرد بناء قاعدة بديلة مناسبة. وحددت خارطة طريق إعادة تنظيم العلاقات الأمريكية اليابانية لعام 2006 موقع القاعدة البديلة في هينوكو، بجوار معسكر شواب في شمال أوكيناوا، بمدرجين بطول 1800 متر على شكل حرف V، على أن يتم الانتهاء من بنائها بحلول عام 2014.

لقد صمدت الخطة أمام كل محاولات تغييرها. وعد رئيس الوزراء يوكيو هاتوياما في عام 2009 بنقل القاعدة على الأقل خارج المحافظة، ثم خلص في عام 2010 إلى أن إنشاء هينوكو أمر لا مفر منه، فاستقال. وافق الحاكم هيروكازو ناكايما على إنشاء مكب النفايات في 27 ديسمبر 2013؛ لكن تاكيشي أوناغا، الذي انتُخب في نوفمبر 2014 على وعد بإيقافه، ألغى الموافقة في أكتوبر 2015. وبدأ بناء جدار هينوكو البحري في عام 2017.

انتهت المعركة القانونية لصالح الحكومة الوطنية. تشير ويكيبيديا اليابانية إلى أن المحكمة العليا أصدرت حكمًا ضد المحافظة في ديسمبر/كانون الأول 2016، ثم خسرت المحافظة القضية مجددًا بعد سحب موافقتها في أغسطس/آب 2018، ثم أصدرت المحكمة العليا حكمًا آخر ضدها في سبتمبر/أيلول 2023، وفي ديسمبر/كانون الأول 2023، وبعد صدور أمر قضائي، وافقت الحكومة على تغيير تصميم مشروع تحسين الأرض في موقع المحافظة. ويستمر ديني تاماكي، حاكم المحافظة منذ سبتمبر/أيلول 2018، في معارضة المشروع.

في 24 فبراير 2019، أدلى سكان أوكيناوا بأصواتهم في استفتاء على مستوى المحافظة بشأن مكب نفايات هينوكو، حيث صوّت أكثر من 701 ألف ين ضدّه. وترى الحكومة اليابانية أن هينوكو هو الحل الأمثل، بينما تعارضه محافظة أوكيناوا، وأصرّ الحاكم أوناغا على نقل فوتينما إلى خارج أوكيناوا. وقد ارتفعت تقديرات وزارة الدفاع لتكلفة المشروع من 350 مليار ين إلى 930 مليار ين، ومن المتوقع الآن إنجازه في ثلاثينيات القرن الحالي. وحتى ذلك الحين، ستستمر فوتينما في التحليق.