Government sources told The Yokiuri Shimbun the broad agreement would lead to the Makiminato Service Area in southern Okinawa being turned over to Tokyo in the mid-2020s.
Officials with the Okinawa Prefecture have been particularly adamant about taking control of the sprawling Makiminato Service Area in Urasoe, which the newspaper said sits along a major highway.
Talks are ongoing on the handover of the other four installations by 2030, the newspaper said.
Biologists detail four new deep-sea 'killer sponges'
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards