Search results for companies in New Zealand offering Full Container Loads (FCL) to Papua New Guinea
They mention Papua New Guinea in service area.
They mention some countries from Melanasia although do not mention Papua New Guinea in service areas.