The West Papua Natonal Liberation Army says a bribe was paid to secure the release of the New Zealand pilot Phillip Mehrtens, held hostage by the West Papua National Liberation Army for 19 months.