Аэродром Футенма был построен в 1945 году, во время финальных боев на Окинаве и сразу после них. Английская Википедия утверждает, что первоначально аэродром был выделен для бомбардировщиков B-29 Superfortress 8-й воздушной армии для вторжения на японские острова; японская Википедия сообщает, что инженеры армии США проложили взлетно-посадочную полосу длиной около 2400 м на земле, которая была насильственно реквизирована, где до войны проживало около 14 000 человек в деревнях Гинован, Камияма, Синдзё и Накахара.

Вторжение так и не состоялось, но аэродром остался. 30 июня 1957 года ВВС передали его ВМФ, а 7 мая 1960 года он был торжественно открыт как авиабаза морской пехоты Футенма, и первым действующим арендатором стала 16-я авиагруппа морской пехоты. Вокруг него вырос город Джинован: в 1944 году в городе проживало около 13 000 человек, а сегодня — около 94 000.

Футенма на протяжении большей части своей истории была вертолетной базой морской пехоты. Эскадрилья VMM-265, тогда еще вертолетная, полностью передислоцировалась туда в начале 1995 года. Вертолеты CH-46E Sea Knight уступили место MV-22B Osprey: вертолеты CH-46E эскадрильи VMM-262, последние представители этого типа на Окинаве и в Тихом океане, совершили свой последний полет с Футенмы 30 сентября 2013 года. 13 декабря 2016 года вертолет MV-22 с Футенмы совершил аварийную посадку на воду у острова Наго, в результате чего пострадали двое из пяти членов экипажа.

Самолеты-заправщики покинули базу. Эскадрилья VMGR-152 перебросила свои 15 самолетов KC-130J на базу Ивакуни в июне 2014 года, и, согласно японской Википедии, переброска была завершена к августу. Сегодня на базе базируются две эскадрильи MV-22B и подразделения управления воздушным движением 1-го авиационного крыла морской пехоты.

Экологические претензии усугубили ситуацию. Англоязычная Википедия сообщает о том, что в 1981 году обслуживающий персонал обнаружил протекающие бочки с «Агентом Оранж»; Министерство обороны США отрицает наличие «Агента Оранж» на Окинаве. В 2019 году в водах вблизи базы и в крови жителей Гинована были обнаружены высокие уровни перфтороктансульфоната (PFOS), а Корпус морской пехоты не дал префектуре Окинава разрешения на инспекцию базы. Источники, с которыми мы консультировались, не сообщают о разрешении ни одного из этих вопросов.

Вопрос о передислокации начался с заседания Специального комитета по Окинаве. В его заключительном докладе от 2 декабря 1996 года была поставлена цель полностью вернуть Футенму в течение пяти-семи лет после строительства адекватной замены. В плане реорганизации США и Японии 2006 года предусматривалось строительство новой базы в Хеноко, рядом с лагерем Шваб на севере Окинавы, с двумя взлетно-посадочными полосами длиной 1800 м в V-образной форме, завершение строительства которых было запланировано на 2014 год.

План выдержал все попытки его изменить. Премьер-министр Юкио Хатояма в 2009 году пообещал перенести базу хотя бы за пределы префектуры, в 2010 году пришел к выводу, что создание Хеноко неизбежно, и подал в отставку. Губернатор Хирокадзу Накаима одобрил создание свалки 27 декабря 2013 года; Такеши Онага, избранный в ноябре 2014 года на обещании остановить это, отозвал разрешение в октябре 2015 года. Строительство дамбы в Хеноко началось в 2017 году.

Судебная тяжба завершилась в пользу национального правительства. Японская Википедия сообщает, что Верховный суд вынес решение против префектуры в декабре 2016 года, что префектура снова проиграла после отзыва разрешения в августе 2018 года, что Верховный суд вынес решение против нее в сентябре 2023 года, и что в декабре 2023 года, после постановления суда, правительство одобрило изменение проекта для проведения работ по благоустройству территории на месте, принадлежащей префектуре. Денни Тамаки, занимающий пост губернатора с сентября 2018 года, продолжает выступать против проекта.

24 февраля 2019 года жители Окинавы проголосовали на референдуме в префектуре по вопросу о свалке Хеноко; более 701 голоса были отданы против. Правительство Японии считает, что Хеноко — наиболее подходящее решение; префектура Окинава выступает против, а губернатор Онага настаивал на переносе Футенмы за пределы Окинавы. Оценка стоимости, данная Министерством обороны, выросла с 350 миллиардов до 930 миллиардов иен, и завершение строительства теперь ожидается в 2030-х годах. До тех пор Футенма продолжает летать.