She left for New Delhi in a special Nepal Airlines flight from the Tribhuvan International Airport in Kathmandu. The TIA had yesterday announced a 35-minute flight restriction from 10:30am to 11:05am local time for security reasons.
April 22, when she returns home, will also be a public holiday in Nepal.
It will be Bhandari's first official visit abroad after assuming the office in October 2015. A high-level delegation comprising several ministers and MPs is accompanying her.
In the past six months, there have been several high- level visits between Nepal and India. Nepal Prime Minister 'Prachanda' visited India twice - in September and October - and President Mukherjee visited Kathmandu in November.
Bhandari, 55, was scheduled to visit India in May last year, but the trip was cancelled after the then Cabinet did not endorse her visit programme, citing lack of preparations on the part of the government.
In India, she will hold talks with President Mukherjee and Prime Minister Narendra Modi tomorrow, exploring ways to expand cooperation between the two neighbours whose ties were strained over the agitation by the Madhesi community last year.
Vice President Hamid Ansari, External Affairs Minister Sushma Swaraj, Home Minister Rajnath Singh and Finance Minister Arun Jaitley will also call on the Nepal president.
The bilateral ties between the two countries faced turbulence last year due to the Madhesi agitation and the subsequent blockade of border trading points which halted the supply of essential goods to landlocked Nepal from India.
Madhesis, mostly of Indian-origin, had been demanding that the new Constitution be amended to include their concerns about adequate political representation and redrawing of federal boundaries.
MEA's Joint Secretary (North) Sudhakar Dalela said in New Delhi yesterday that Bhandari's visit will reflect the priority that India attaches to strengthen the "age-old and unique partnership with Nepal, shared cultural and historical linkages, and strong people-to-people relationship."
Tomorrow, she will attend a business event organised by industry chambers CII, FICCI and ASSOCHAM. She is also scheduled to visit Gujarat and Odisha and pay obeisance at temples of Dwarka, Somnath and Puri.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)