Nepal's President Bidhya Devi Bhandari arrived here today on her first overseas tour during which she will hold talks with top Indian leadership to strengthen bilateral ties.