NZ, Fiji and Bali would be about it with the B737. Go longhaul and they're head to head with QF and the big boys in a different market. Unless widebodies are close to full with a decent number of premium class seats filled, the losses can be eye watering.
Best to codeshare with other airlines and act as their domestic network in Australia.