India and Maldives have started discussions for a free trade agreement, Prime Minister Narendra Modi and Maldivian President Mohamed Muizzu mentioned in their press address after the bilateral and delegation-level talks here in New Delhi.