Have a little read through this which gives a run-down of VA's history and their safety record. They're given a 7 out of 7 on safety:
Virgin Australia Review & Safety Ratings | AirlineRatings.com
Honestly, VA's international crews in particular are great and the product is solid. I can't imagine you'll have any issues.
And as I'm sure you've heard many times before, air travel really is one of the safest forms of transport.
Interesting stat from
Wikipedia (not sure of its origin so can't verify accuracy):
[TABLE="class: wikitable sortable jquery-tablesorter"]
[TR]
[TH="class: headerSort, bgcolor: #F2F2F2, align: center"]Type[/TH]
[TH="class: headerSort, bgcolor: #F2F2F2, align: center"]per billion journeys[/TH]
[TH="class: headerSort, bgcolor: #F2F2F2, align: center"]per billion hours[/TH]
[TH="class: headerSort headerSortDown, bgcolor: #F2F2F2, align: center"]per billion km[/TH]
[/TR]
[TR]
[TD]Air[/TD]
[TD]117[/TD]
[TD]30.8[/TD]
[TD]0.05[/TD]
[/TR]
[TR]
[TD]Bus[/TD]
[TD]4.3[/TD]
[TD]11.1[/TD]
[TD]0.4[/TD]
[/TR]
[TR]
[TD]Rail[/TD]
[TD]20[/TD]
[TD]30[/TD]
[TD]0.6[/TD]
[/TR]
[TR]
[TD]Van[/TD]
[TD]20[/TD]
[TD]60[/TD]
[TD]1.2[/TD]
[/TR]
[TR]
[TD]Water[/TD]
[TD]90[/TD]
[TD]50[/TD]
[TD]2.6[/TD]
[/TR]
[TR]
[TD]Car[/TD]
[TD]40[/TD]
[TD]130[/TD]
[TD]3.1[/TD]
[/TR]
[TR]
[TD]Pedal cycle[/TD]
[TD]170[/TD]
[TD]550[/TD]
[TD]44.6[/TD]
[/TR]
[TR]
[TD]Foot[/TD]
[TD]40[/TD]
[TD]220[/TD]
[TD]54.2[/TD]
[/TR]
[TR]
[TD]Motorcycle[/TD]
[TD]1640[/TD]
[TD]4840[/TD]
[TD]108.9[/TD]
[/TR]
[/TABLE]