You can reach out to prospects via direct mail; talk about know them on social media; and tell them about your latest offers in their email inbox.
Only time will tell whether the Indian market would fare any better for the Telecom majors than their Chinese and European cousins.