What's in a Name? Virgin Blue now Known as Virgin AustraliaCheapOair (blog)Virgin Australia. Very creative. The airline is doing the name change to help with branding of the 11-year-old Virgin property. Virgin has another airline, V Australia, but that is the long-haul carrier for the company as well as Virgin Atlantic and ...