Japan and the U.S. have agreed 'in substance' on a new accord that paves the way for on-site environmental surveys by Japanese authorities inside U.S. military bases.