The Gulf and the Middle East region in general have now emerged as India's fastest growing source of visitors, says a report.