Search operations were underway on Wednesday for a British backpacker who went missing in the South Island of New Zealand after an intense flood in the area.