Australia is not a destination that I have been interested yet.

But many posters on this board have reported that redemption seats to Australia are generally available only at two times:

1. Either 355 days prior to departure
2. Or possibly a few days before departure.