VH or ZK rego planes can fly in and out of Australia, as Pacific Blue is registrered, AOC in NZ and AUS.
No Virgin Blue aircraft liveries will travel outside of the Australian territory, unless they are non rev flights, humanitarian services. There are plenty Pac Blue VH aircraft livery operating to cover any shortfall.