The restive highlands have in recent years been the site of several kidnappings and tribal violence, where hundreds have been killed.
What do we know about the kidnapping of the pilot?
The incident occurred near Papua New Guinea's Mount Sisa in Hela province.
Papua New Guinea police commissioner David Manning said that the three were kidnapped at gunpoint by an armed group. Their release, safe and unharmed, followed several hours of negotiations, he added.
Papua New Guinea police had initially been cleared to use lethal force against the kidnappers.
Police later announced the trio were released unharmed.
How dangerous is Papua New Guinea?
Over 50 bodies were found in the area by the side of a main road last week. They are believed to be the victims of clashes between rival clans.
Last year in the same Hela province, an Australian archaeologist was kidnapped alongside two Papua New Guinean researchers for over a week. They were only released after a ransom was paid.