Plant the seed. Especially in Oz.

From the B and T World Seeds website:

"Cordyline australis seeds will usually germinate in 30-60 days, even under good conditions germination may be erratic. Sow seeds about 2mm deep in a Peaty seed sowing mix at about 20°C."

http://b-and-t-world-seeds.com/carth.asp?species=Cordyline australis&sref=400188

I would also give them plenty of light as soon as green shows--there are few things harder to do than to harden off floppy seedlings. For the same reasons, I would also start them in the open, watering frequently and lightly, rather than under a "humidome" style cover.
Hope this helps, Guest!