Futenma, Okinawa'daki son çatışmalar sırasında ve hemen sonrasında, 1945 yılında inşa edildi. İngilizce Wikipedia'ya göre, pist ilk olarak Japon ana adalarının işgali için Sekizinci Hava Kuvvetleri'ne ait B-29 Superfortress uçaklarına tahsis edildi; Japonca Wikipedia ise ABD Ordusu mühendislerinin, savaş öncesinde Ginowan, Kamiyama, Shinjo ve Nakahara köylerinin yaklaşık 14.000 sakininin bulunduğu, zorla el konulan arazide yaklaşık 2.400 metrelik bir pist inşa ettiğini belirtiyor.

İşgal hiç gerçekleşmedi, ancak havaalanı yerinde kaldı. Hava Kuvvetleri 30 Haziran 1957'de havaalanını Donanmaya devretti ve 7 Mayıs 1960'ta Deniz Piyadeleri Hava Üssü Futenma olarak hizmete açıldı; ilk operasyonel kiracısı ise 16. Deniz Piyadeleri Uçak Grubu oldu. Ginowan şehri onun etrafında büyüdü: 1944'te yaklaşık 13.000 nüfusa sahip olan şehir, bugün yaklaşık 94.000 kişiye ulaşıyor.

Futenma, Deniz Piyadeleri'ndeki varlığının büyük bir bölümünde döner kanatlı bir üs olmuştur. O zamanlar bir helikopter filosu olan VMM-265, 1995'in başlarında tamamen oraya taşındı. CH-46E Sea Knight'ın yerini MV-22B Osprey aldı: Okinawa ve Pasifik'teki son CH-46E'ler olan VMM-262'nin CH-46E'leri, 30 Eylül 2013'te Futenma'dan son uçuşlarını gerçekleştirdi. 13 Aralık 2016'da Futenma'ya ait bir MV-22, Nago açıklarında denize düştü ve beş mürettebattan ikisi yaralandı.

Sabit kanatlı tankerler ayrıldı. VMGR-152, 15 adet KC-130J uçağını Haziran 2014'ten itibaren Iwakuni'ye taşıdı ve Japonca Wikipedia'ya göre taşıma işlemi Ağustos ayında tamamlandı. Bugün üs, iki MV-22B filosuna ve 1. Deniz Piyade Hava Kanadı'nın hava kontrol birimlerine ev sahipliği yapıyor.

Çevresel iddialar da sürtüşmeyi artırdı. İngilizce Wikipedia, 1981'de bakım personeli tarafından sızdıran Agent Orange varillerinin bulunduğu iddiasını aktarıyor; ABD Savunma Bakanlığı ise Agent Orange'ın Okinawa'da hiç bulunmadığını reddediyor. 2019'da üssün yakınındaki sularda ve Ginowan sakinlerinin kanında yüksek düzeyde perflorooktan sülfonat (PFOS) bulundu ve Deniz Piyadeleri, Okinawa Valiliğine üssü denetleme izni vermedi. Danışılan kaynaklar, bu konulardan hiçbirinin çözüme kavuşturulmadığını belirtiyor.

Yer değiştirme sorunu, Okinawa Özel Eylem Komitesi ile başladı. 2 Aralık 1996 tarihli nihai raporunda, yeterli bir yedek tesis inşa edildikten sonra Futenma'nın beş ila yedi yıl içinde tamamen geri getirilmesi hedeflendi. 2006 ABD-Japonya yeniden yapılanma yol haritası, yedek tesisin Okinawa'nın kuzeyindeki Camp Schwab'ın yanında bulunan Henoko'da, V şeklinde 1800 metrelik iki pistle inşa edilmesini ve 2014 yılına kadar tamamlanmasını öngördü.

Plan, onu değiştirmeye yönelik her girişimden sağ kurtuldu. Başbakan Yukio Hatoyama 2009'da üssü en azından il sınırlarının dışına taşıma sözü vermiş, 2010'da Henoko'nun kaçınılmaz olduğu sonucuna varmış ve istifa etmişti. Vali Hirokazu Nakaima, 27 Aralık 2013'te dolgu alanını onayladı; Kasım 2014'te bunu durdurma sözüyle seçilen Takeshi Onaga, Ekim 2015'te onayı iptal etti. Henoko deniz duvarının inşaatı 2017'de başladı.

Hukuki mücadele ulusal hükümetin lehine sonuçlandı. Japonca Vikipedi'ye göre, Yüksek Mahkeme Aralık 2016'da valilik aleyhine karar verdi, valilik Ağustos 2018'de onayı geri çekerek tekrar kaybetti, Yüksek Mahkeme Eylül 2023'te yine aleyhine karar verdi ve Aralık 2023'te, mahkeme kararı sonrasında hükümet, valiliğin yerine yapılacak zemin iyileştirme çalışmaları için tasarım değişikliğini onayladı. Eylül 2018'den beri vali olan Denny Tamaki, projeye karşı çıkmaya devam ediyor.

24 Şubat 2019'da Okinawa halkı, Henoko çöplüğü konusunda il düzeyinde bir referandumda oy kullandı; 701.000'den fazla oy aleyhine çıktı. Japon hükümetinin görüşüne göre Henoko en uygun çözümdür; Okinawa Valiliği buna karşı çıkıyor ve Vali Onaga, Futenma'nın Okinawa dışına taşınması gerektiğinde ısrar etti. Savunma Bakanlığı'nın maliyet tahmini 350 milyar yenden 930 milyar yene yükseldi ve tamamlanmasının 2030'lu yıllarda olması bekleniyor. O zamana kadar Futenma uçmaya devam edecek.