Many dates available for travel from SYD, MEL and BNE to Brussels, Copenhagen, Frankfurt, London, Milan, Moscow, Munich, Oslo, Paris, Rome, Stockholm, Vienna and Zurich. Most flights over are 21-24 hrs with a brief stopover in Bangkok. Most flights back have a ~13-17 hour stopover in Bangkok but some (mostly to Melbourne) have just a 2-3hr stopover.
Even cheaper via bestjet, etc, but if it were me I would be booking directly and paying the little bit extra.
I've flown Thai to Europe and rate it a better experience than Etihad and Emirates.
A few examples below but there are many combinations less than $1,150.
$1,050.62 - BNE-CDG 12th June, CPH-BNE 17th July
$1,044.56 - SYD-CDG 12th June, CPH-SYD 17th July
$1,201.65 - MEL-CDG 12th June, CPH-MEL 17th July
A350 from a lot of Aussie Ports now too. Try and get on it.