There are a further 2 A330s coming (leased from EK I believe).
Only the first two aircraft were leased from Emirates - all subsequent A330s are brand new aircraft:
From
AviationWA :
The new Virgin Australia A330-243 aircraft are:
•VH-XFC (cn 1293) - To be delivered April 2012
•VH-XFD (cn 1306) - To be delivered May 2012
•VH-XFE (cn 1319) - To be delivered October 2012
•VH-... (cn not yet known) - To be delivered December 2012.
The current leased ex-Emirates A330-243 aircraft are:
•VH-XFA "Cottesloe Beach" (cn 365) - ex A6-EAB
•VH-XFB "Cable Beach" (cn 372) - ex A6-EAC.