PER-HKG is the only international route I can think of that would be a safe bet for virgin with QF dropping it.
Yes - if you narrow it down to carriage rights and not treading on their partners toes then the new A330s are most likely to (in decreasing likelyhood)
1. increase PER-MEL, PER-SYD and PER-BNE capacity
2. maybe PER-AUH or even SYD-AUH?
3. Anywhere else that QFi has been downgauging routes in SE asia from B747's to A330s (SYD-Beijing, Hong Kong, Singapore, Jakarta?)
4. Anywhere else that JQi is flying that does not have competition? possible Jetstarized routes? coughet anyone?
5. Aus to Japan somewhere - to cut off JQi at the knees? Japanese economy is improving.
6. Maybe SYD or PER to mainland China? Why not?
7. PER-SIN but treading on SQs toes?
8. SYD/MEL-SIN - too much treading on toes and un-necessary duplication IMO
9. HNL - why piss off HA unnecessarily when they are already competing against QFi and JQi ?
10. LHR via AUH? (I jest!)
I am sure there are heaps of others as well but depends on if the yields in VA domestic are still better than yields in VA international. All sort of depends JB's reasoning and overall strategy, and on if crew rest areas are fitted - would they be just seats and curtain or the more elaborate bunks, more likely the former. The range of the aircraft being the A330 really only does rule out the long stuff like SYD-AUH or MEL-AUH direct.