I think that Metro man has pretty much said it all. One of the reasons why previous PNG flying experience is necessary is to satisfy specific client contract requirements which require both captain and first officer to have bags of PNG flying experience. The larger operators have these contracts.
You might get a look in with one of the smaller companies if you have a serious amount of turbine time.