Original: They are a sea-faring people, and engaged in trade with people of Papua New Guinea.
Simplified: They are a sea-faring people, and engaged in trade with peoples of Papua New Guinea.