Maldives President Mohamed Muizzu and First Lady of Maldives, Sajidha Mohamed arrived in New Delhi on Sunday, for his first bilateral visit to India.