Two New Zealand hikers survived for more than 18 days in a densely-forested national park before being found alive on Wednesday, rescue officials said.