パシフィック・ブルー
ヴァージン・オーストラリア(ニュージーランド)(旧名パシフィック・ブルー)は2003年に設立され、2004年1月からニュージーランドのクライストチャーチとオーストラリアのブリスベンを結ぶ路線をスタートさせた。また同時にウェリントンとシドニーを結ぶ路線も開設したが、3ヶ月間で休止している。
2007年8月1日からはICAO航空会社コードがこれまでのPBIからPBNに変更された。これは航空管制官がPBIに使われるアルファベットのIと数字の1を混同しないようにするためである。07年8月21日、ヴァージン・オーストラリア(ニュージーランド)はニュージーランド国内でオークランド⇔ウェリントン、オークランド⇔クライストチャーチ、クライストチャーチ⇔ウェリントンの3路線における国内線サービスを同年11月から開始する意向を示し、それに対抗するために競合会社が航空運賃を30%も切り下げる措置をとるなどしたためこの参入によってこの3都市の空港の利用者数が飛躍的に上昇する結果となった。