The cocaine, which had a street value of $800 million at the time, was found near a remote air strip north of Port Moresby.