relocation (plan) because of a lot of opposition," Koizumi said. "We need to carry out (the new plan) as soon as possible."

The defense chief called for cooperation from Okinawans, saying Japan had done its best to protect the environment.

In a news conference in the afternoon at the U.S. Embassy, Lawless said the U.S. side agreed to the Japanese proposal because it was given assurances Tokyo's plan would provide a "comprehensive, capable and executable solution" to relocate the air base's heliport functions.

Lawless said the agreement is expected to be officially approved at Saturday's ministerial meeting in Washington along with an interim report on the realignment of U.S. forces in Japan.