The move from Air NZ's Auckland Koru lounge comes as the New Zealand airline has had to redirect guests to the Strata Lounge because of overcrowding at peak times, sparking a backlash from some passengers.
While the Virgin move will ease some pressure on the Koru Lounge, the furore has reinforced how important lounges are for an increasing number of eligible travellers.
Virgin Australia says it is collaborating with award-winning British lounge specialist, No1 Lounges, on the international lounges to create a ''unique experience'' for Virgin Australia passengers.
The airline's Velocity frequent flyer chief executive Karl Schuster said the news was particularly exciting for Virgin's loyalty members.
"For the first time, eligible guests will have access to international lounges with a Virgin Australia flair," said Schuster.
In Brisbane, Virgin's home base, the new "My Lounge"' is still being built and has been specially designed in the style of a loft apartment with a games room and seating for more than 100 guests.
The Melbourne and Sydney international lounges will be part of No1 Lounges' new international brand, 'The House' created in collaboration with Etihad Airways.
Eligible guests include Velocity Frequent Flyer Platinum and Gold members and Virgin Australia Lounge Members (transtasman travel only) plus one guest and two children, and Virgin Australia business class guests.
Virgin Australia has opened new routes - including a seasonal service between Auckland and Newcastle - while Air New Zealand will also do more flying across the Tasman following the end of the partnership. Since the break up was announced in April, each airline has blamed the other for inflight offering had letting them down.