Johnny K
Give Aero Tropics a try. They are predominantly YHID based, but have several BN2 types.
Based on your 1700/350 i think they would be your best shot. Skytrans also operate the BN2 at YHID and would be worth sending your CV to, but they may require more hours.
Hinterand Aviation also operate a BN2 out of Cairns, but will be as per Skytrans for hours.
Is all your 350 Multi on Bongo's?
What is yr NGT experience and how many CIR renewals have you had? Anyone running RPT will usually want at least 50hrs night.
200