Search results for companies in Australia offering Conventional and break-bulk freight 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.
We don't know much about them but believe they might offer Conventional and break-bulk freight to Papua New Guinea