Rebels in Papua have released New Zealand pilot Phillip Mehrtens more than one-and-a-half years after kidnapping him.