按照日本防衛省的估計，把空軍基地從人口稠密地區搬遷到更加荒涼的地區的這一項目，總共需要大約12年的時間。按照現行的計劃，新基地的建設原應在五年內完成，需要3500億日元（約32億美元）；根據軍事部門的最新估計，這些費用將增加到9300億日元（約合85億美元）。
最初的時間表是，基地的搬遷將在2022財年或更晚些時候完成。但是，沖繩地方政府和日本中央政府之間的各種法律程序導致搬遷開始的時間推遲了五年。結果，預定基地搬遷新址的邊野古地區的填海工程於去年年底才啓動。
大體而言，按照日本防衛省的推算，該基地的搬遷將不遲於2030年上半年完成。
沖繩島上集中了美國在日本75％的軍事基地，這引起了當地居民的不滿。早在1996年，東京和華盛頓就同意把基地從那裡搬走。 1999年，決定將其重新安置在沖繩縣北部（邊野古地區），其中部分將安置在填海人造島上。