New Zealand pilot Phillip Mehrtens has been freed from captivity after more than 19 months following his abduction by Indonesian rebels early last year.