Relations between the two neighbours have never been easy -- clouded by sensitive, historical disputes related to Japan's 1910-45 colonial rule over the Korean peninsula and, in particular, the issue of Korean "comfort women" forcibly recruited to work in Japanese wartime military brothels.