Thank you for the heads up.Velocity has just released Reward Seats on the VA flights between Australia and Doha. It looks like there are up to four Business Class seats available per flight, and many more in Economy.
Get in fast!
You Can Now Book Virgin Flights to Doha with Velocity Points
You can now redeem Velocity points to book Virgin Australia flights to and from Doha, and there are up to 4 Business Reward Seats available per flight.www.australianfrequentflyer.com.au
I originally had to book Paris-Doha-Singapore-Melbourne, but just managed to change it to Paris-Doha-Melbourne, and after paying $240 in change/cancellation fees, still ended up $155 in front.