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.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
Duggar sisters unveil Christian dating rules in new book