Thanks! That's exactly what I was after. Is that from memory or does my google-fu need training? I couldn't find that info anywhere.
They have a funky interactive route map which used to be linked to from the old VA site:
http://virginaustralia.innosked.com/(S(1khdbhuvbcyouq45b5umbrig))/default.aspx?station=DJVINTL&lang=EN&icon=9
From Brisbane it promotes exotic international destinations such as "Adelaide" and excluding codeshares doesn't work very well. But VA shorthaul destinations have been stable for a few years now so it should give you a reasonable idea even if there is some risk of it being a little out of date.