The launch of new direct flights has prompted Indian travelers to explore countries like Vietnam and Cambodia, which were once overshadowed by more well-known destinations like Thailand and Singapore.