Heya,
Virgin Atlantic are starting services to Sydney via Hong Kong.
Otherwise Emirates fly to Australia, they would probably be your best shot, as they fly to more cities in Oz than what Virgin will.
Or the obvious, British Airways.
Hope this helps,
Theeya,
Raver
