Futenma-basen har vært i drift siden slutten av andre verdenskrig og huser i dag rundt 4.000 amerikanske soldater.
Lokalbefolkningen i området har i årevis klaget over flystøy, forurensning og vært i konflikt med de amerikanske soldatene.
Striden toppet seg i 1995 da tre amerikanske soldater voldtok en 12 år gammel lokal jente.
Les også: Amerikansk soldat i japansk arrest
Fant ikke annet sted
Japans statsminister Yukio Hatoyama lovet opprinnelig at basen skulle flyttes fra Okinawa, men har ikke lyktes med å finne noe annet egnet sted.'
Les også:
Avtalen som nå er inngått mellom Tokyo og Washington innebærer at basen skal flyttes til et annet sted på øya, nærmere bestemt til Henoko-regionen helt sør på øya.
Les også: Okinawa - Japans dårlige samvittighet