Could someone attest to the availability on domestic Australia / New Zealand flights? For instance, if at any given time I wanted to book a reward flight through Qantas, would I have several options of direct flights - or would it be the norm that only connecting flights were available? Or would the norm be that no flights were available?

I'm asking because we are moving to Australia and we would like to determine whether AA or Qantas would be best for availability of reward flights. Mainly we care about Lounge access and availability of rewards within the continents.

Thanks.