Seats.aero is one of the newest search engines for award (i.e. reward seats) travel, and they've just added support for both Qantas Frequent Flyer and Velocity. You can create a seat alert to let you know when seats are released, and view a full year of reward seat availability without needing to mindlessly search the Qantas or Virgin websites.
While there are other websites such as ExpertFlyer, Seats.aero also shows partner airline reward seat availability (for example Emirates seats using Qantas Frequent Flyer).
They currently support over 10 reward programs including additional airlines such as Air Canada Aeroplan, American Airlines AAdvantage, United MileagePlus and more.
Base features are free to use with searches limited to the next 60-days. Otherwise you can unlock full calendar searching, seat alerts and other cool filtering functions with a subscription at US$79.99 (~$121.67 AUD) per year using the coupon code "LGTTP20".
Love this service highly recommend