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.
Reindeer recovered after escaping from Santa during lighting ceremony
Trader Joe's: Car crashes into Long Island store, injuring 11