The volume of searches from Indian visitors for tourism services in Vietnam has increased strongly in recent months, according to Google’s market trend tracker tool.