I recall Virgin operated intra QLD back with the E170, a whole bunch of those Bonza like routes, they didn’t last long though. Perhaps a turboprop would be better but I recall the prop has high costs also.
I’ve got a VB boarding pass in the travel collection box in the shed, Cairns-Townsville...