Es la mayor aerolínea por tamaño de flota que utiliza la marca Virgin.[3] En 2011, la aerolínea experimentó una gran transformación: el cambio de su marca a Virgin Australia.Virgin Blue llegó al mercado cuando la aerolínea Ansett sucumbía a la fuerte competencia presentada por Qantas.El vacío dejado permitió que Virgin Blue creciera rápidamente hasta posicionarse como la segunda aerolínea interna de Australia, aspecto más importante que su política de bajo costo.Sin embargo, los retrasos en la negociación para utilizar la terminal de Ansett en el Aeropuerto Internacional Kingsford Smith (Sídney) obligaron a Virgin Blue a utilizar inicialmente una terminal temporal.El consorcio Grupo Virgin ha reducido su participación en Virgin Australia poco a poco, inicialmente con la venta de acciones hacia el conglomerado australiano Patrick Corporation, y más tarde por oferta pública de acciones.En mayo de 2005 Jetstar anunció que también ofrecería un servicio hacia Nueva Zelanda.
