"There must be several in this audience who would have seen the days when there was a direct flight from Palaly to Trichy (in south India) and a ferry service from Talaimannar to Rameswaram," Krishna said at the opening of an Indian consulate in Jaffna.
"It is possible that some among you may even have gone off to Chennai Madras as it was called only to catch a movie. It’s time to revive those links."
The two countries recently completed negotiations on a Memorandum of Understanding on resuming ferry services, both from Colombo to Tuticorin in south India, and Talaimannar on the island's northwest coast to Rameswaram.
India is also supporting the reconstruction of the Kankesanthurai harbour in Jaffna, which was damaged during the war.
Krishna, who is on a visit to th