Jamaica Prime Minister Andrew Holness arrived in New Delhi on Monday at the invitation of Prime Minister Narendra Modi, marking his first-ever visit to India.