Australia has a new airline, sort of. All the Australian Virgin airline brands are now under the one name, so Virgin Blue, V Australia, and Pacific Blue are now Virgin Australia. Virgin Australia Now You’re Flying