Rehman Malik flew into New Delhi for a three-day visit that will see him formalise a new visa accord and hold security talks with his Indian counterpart Sushilkumar Shinde.

"I have brought the message of peace and love from the children, women and men, old and young of Pakistan. I am here to take the peace process forward," Malik told reporters at the airport.

Malik stressed the need to forget the "dark days" and expressed hope the visa accord, signed in September, would lead to more interaction between the people of both nations.

"The journey towards peace is progressing very well, especially with the new visa regime, it will also bring a lot of good for us... Let us not create any negativity."

The visa agreement will replace a 38-year-old restrictive travel pact between the two countries.

The new rules will ease restrictions on business travel, offer visas on arrival in both countries to people over 65 years of age, guarantee "time-bound" issues of visa and other benefits, according to media reports.

"When Indians enter Pakistan and Pakistanis enter India, they should feel like they are coming home," he said.