A New Zealand pilot held hostage for more than a year in the restive Papua region of Indonesia was freed on Saturday by separatist rebels.