Strongly suggest NJS as mentioned above. They operate dash 8's (50 seats) and 64 seat 146's, and are particularly interested in getting more work in QLD. They already operate out of Brisbane, Cairns and have support close by in darwin and alice.
operate 20 some thing aircraft throughout Aus, not counting the surviellance australia contract or the PNG side of things.