The best replacement for virgin blue is jetstar.

The best alternatives to virgin blue are rated as following:
★★★★★  jetstar
★★★★  qantas
★  virgin australia
  v australia

Your alternative for virgin blue is not listed? Suggest!
Speaking about virgin blue, one probably shouldn't forget about etihad.

Other search terms related to virgin blue and their ratings are:
★★★★★ etihad
You have in mind a companion for virgin blue and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of virgin blue in all years. Click on graph for more.
virgin blue
jetstar
qantas