Мой вариант: Базовый план строительства военных объектов для (с целью) замены базы ВМС Футэмма. Но мне не нравится "для замены базы". Есть вариант "для передислокации базы", "предназначенных для выполнения функций базы ВМС Футэмма".

Вообще, почему они в название базы везде вставляют это Replacement понятно – чтобы уже из самого названия было видно, что это не новый объект, не "а, вот теперь еще и здесь", не расширение присутствия на Окинаве, а что это просто тот же объект, что был всегда, просто перенесенный в другое место, из плотнонаселенного района перенесен в менее плотно населенный. У нас бы такое наверно (неформально) называли бы "новая Футэмма".

"Функции" в переводе добавлять не надо, imho, их неслучайно нет в оригинале – не только функции переносятся на новое место (а оборудование-инфраструктура на старом месте может быть тоже будут оставаться), но вся база, целиком, на старом месте не остается ничего, все передают местным.