Outbound travel from India has seen a significant spike, with Vietnam emerging as a favoured international destination, according to Mint, a New Delhi-based business publication.