They are always looking for good quality DHC-6 F/O's. Depending on your experience level you may get a slot on a Dash 8. Usually based in Port Moresby but some get straight into a Cairns base.
Pay is good and overall not a bad company to work for. Send them a resume and follow up with an email or phone call. You may be surprised.
CHEers