New Zealand-based Pacific Blue and long-haul offshoot V Australia are now operating under the Virgin Australia banner.
The rebranding, which was flagged earlier this year, went live yesterday.
It features new airport signs and travel documents, as well as a revamped Virgin Australia website that covers all of the airline group's domestic and international services.
The 17 Pacific Blue Boeing 737 aircraft, primarily based in New Zealand, will have their interiors refurbished in the first half of next year.
There are plans also for an update of the cabin interiors on the five V Australia Boeing 777-300ERs that fly to Los Angeles and Abu Dhabi.