The great black hope is the place to be right now, it would be one of the countries least likely to get involved with the terrorist conflict & depending on your hours there are still jobs up here. Its as if you have been transported to some strange far away planet, your Air No Got A310 turned into a space ship & took you to a unique new world! There are however many willing "Mary's" to be had! This can be good news if interested in cultural relations.
Anyhow you were chasing companies & ph nos.
MBA Airlines of PNG
Ph: 675 325 2011
Islands Nationair
Ph: 675 325 4055
Airlink
Ph: 675 852 2933
Tropic Air
Ph:675 311 2673
North Coast Aviation
Ph: 675 472 4247
Regional Air
Ph: 675 323 6761
Hevi-Lift
Ph:675 545 1240
Good Luck!