Japan and South Korea have agreed on a new bilateral fishing treaty, starting with working level talks. Discussions broke down in January after Japan unilaterally withdrew from the previous agreement