- Virgin Voyages held a lunch at Bondi’s Icebergs restaurant overlooking the iconic beach.
- The reason: to announce the line’s return to Australia with a sales representative.
- Not quite the ship everyone was hoping for, but a start. Editor-in-chief Peter Lynch interviewed head of sales Matt Lebbern.
Virgin Voyages has made a quiet return to the Australian market, re-establishing a local presence with a new sales office and representative.
It’s a move that underscores the country’s importance to the fast-growing cruise line, even as its ships remain absent from local waters.
The return stops short of what many in the industry had hoped for: the sight of a Virgin Voyages vessel docked at Sydney’s Overseas Passenger Terminal.
But the decision to invest onshore suggests the brand, founded by global entrepreneur Sir Richard Branson, is far from finished with Australia.
In fact, Australia now ranks as Virgin Voyages’ third-largest market globally, a remarkable achievement for a cruise line that only began sailing in 2021 and abruptly withdrew from our region in 2024.

A market too big to ignore
The line’s abrupt departure left a gap that was felt across both the trade and consumer segments. Virgin Voyages had quickly built a loyal following among Australian cruisers drawn to its distinctive offering: adults-only ships, a relaxed, non-traditional cruise atmosphere, and a bold red-and-grey fleet design that stands apart from more conventional brands.
Speaking at a media lunch at Bondi Icebergs, Matt Lebbern, head of sales for Europe and new markets, acknowledged the strength of that connection.
“We were very fortunate… when we had Resilient Lady down here,” he said. “What that’s done has actually left us with this huge pool of travel agents and customers that absolutely loved our product.”
More than 10,000 Australian “sailors” (as Virgin calls its guests) experienced the brand during its initial deployment, supported by a network of over 2,000 travel agents trained on the product.
That momentum, however, was halted abruptly.
Why Virgin left
In late February 2024, Virgin Voyages confirmed it would not return to Australia for the 2024/25 season, cancelling its planned second summer deployment of Resilient Lady.
According to the line, the decision was driven by geopolitical realities rather than market performance. Ongoing security concerns in the Red Sea, particularly attacks linked to Houthi militants, forced a major redeployment rethink.
Given today’s geopolitical situation, it was perhaps prescient.
The ship was instead sent to the Caribbean, where itineraries could be operated more reliably. For Australian cruise fans, it was a disappointing development, especially given the strong early reception.

No ships… for now
So, will Virgin Voyages return with ships? At this stage, the answer remains uncertain. Pressed on the issue, Lebbern was careful not to make commitments.
“In terms of deployment right now, it’s not on the cards,” he said. “Is it something we’d like to do in the future? Certainly open to reviewing it.”
The challenge is not just demand, which clearly exists, but logistics. Fleet deployment, canal access, and global itinerary planning all play a role in determining where ships can be based.
However, there are signs of some increased flexibility. Recent modifications to the fleet mean at least one ship now has greater routing options, potentially opening the door to Asia-Pacific itineraries in the future.
“If I had a ship in Singapore, I’d absolutely love it,” Lebbern said, hinting at a possible regional stepping stone back to Australia.
Why Australians love Virgin
Despite its absence, Virgin Voyages continues to resonate strongly with Australian travellers, and Lebbern believes that’s no coincidence.
“I look at the Australian culture… it’s very diverse, cosmopolitan,” he said. “That really aligns with how we define luxury. It’s not tuxedos and formality, it’s how you define it for yourself.”
That philosophy is central to the Virgin Voyages experience. Unlike traditional cruise lines, the brand has eliminated many of the industry’s long-standing conventions:
- No buffets
- No formal nights
- No main dining room rotations
Instead, guests can choose from a collection of specialty restaurants, all included in the fare and each offering a distinct culinary concept.
Entertainment, too, is a major differentiator. Virgin has invested heavily in immersive shows, live performances, and late-night programming designed to appeal to a broad, adult audience.
Importantly, the line has also stayed true to its adults-only positioning, a decision that initially raised eyebrows but has since proven to be a strength.
“We launched it, we were questioned on it… but we held our ground,” Lebbern said.

A product that keeps evolving
Since its launch, Virgin Voyages has expanded rapidly, now operating four ships globally.
“We’ve taken four ships… and they’re operating really well,” Lebbern said. “We continue to evolve every single one of them, new dining, new entertainment, constant improvements.”
That evolution is driven in part by guest feedback, including from Australian travellers, ensuring the product remains relevant across different markets.
The line is also broadening its global footprint, with itineraries now spanning the Mediterranean, Caribbean, Alaska and beyond.
“We’ve gone from being very focused… to now having this global deployment,” Lebbern said.
What Australians like about Virgin
While ships may not yet be returning, Virgin Voyages’ decision to re-establish a local presence signals an intent to rebuild momentum and maintain engagement with both agents and consumers.
The company plans increased investment with travel agents, marketing and direct consumer outreach, ensuring Australians remain connected to the brand, even if they need to travel further afield to experience it.
“We’re doubling down… new resources, new investment in guest, trade and media,” Lebbern said.
That includes promoting a wider range of itineraries and encouraging Australians to sail in other regions, from the Caribbean to Europe and Alaska.
For more information on itineraries and bookings, visit the official Virgin Voyages website.






