Police searching for a 22-year-old British woman missing in New Zealand have launched a murder investigation and a 26-year-old man is being questioned, investigators said on Saturday.