Prime Minister in Japan to give new edge to 'old relationship'