The global head of cruise at My Cruises, Michael Middleton, arrived at a recent interview with a palpable sense of urgency, fresh from what he described as a "task-force meeting" at the company’s Queensland offices. The immediate focus of this high-level huddle was a complex logistical challenge: ensuring approximately 70 Australian travellers could reach their Avalon river cruise in Europe next month. These meticulously planned holidays, booked an average of 18 months in advance, are now facing significant disruption due to escalating conflict in the Middle East, which has thrown international flight schedules into disarray. Airlines, forced to reroute or cancel services, are directly impacting the travel plans of many cruise passengers who rely on these routes to connect to their European embarkation points. Middleton and his dedicated team are currently engaged in a detailed, piece-by-piece effort to reconfigure these itineraries.
"About 60 of them were ticketed on Qatar and Emirates," Middleton explained, highlighting the scale of the initial disruption. "We’re just trying to work through alternatives. Some people are flying via the US to get to Europe because that still seems to be an option." This intricate puzzle-solving exercise underscores the critical value proposition of booking through a specialized cruise agency, especially when navigating complex, multi-modal travel plans. The alternative, attempting to manage such a multifaceted itinerary independently, would likely be an overwhelming and stressful undertaking for the average traveller.
To address this escalating situation, My Cruises has temporarily redeployed around 15 staff members from their usual roles. This dedicated "task force," as Middleton termed it, operates with a departure-by-departure focus, meticulously processing incoming information. Their work involves a coordinated effort of adjusting bookings, liaising with airlines and cruise lines, and confirming hotel arrangements. While some travellers have opted to postpone their trips by a year, the overwhelming majority remain determined to embark on their long-anticipated holidays. "Our average booking window is about 18 months," Middleton stated. "When someone has been waiting that long for an incredible holiday, most of them are saying, ‘No, we still want to travel.’"
The task force operates with a clear division of labor, ensuring comprehensive coverage. Dedicated teams are focused on securing air travel, while others manage communications with cruise lines and tour operators. A separate group is responsible for coordinating hotel accommodations and local arrangements. This integrated approach ensures that all elements of the customer’s journey are considered and managed cohesively. "It’s one team pulling all those pieces of the puzzle together to give the customer a solution," Middleton emphasized. "Otherwise, you’d be trying to manage all those parts yourself – and it’s stressful."
This operational intensity comes at a significant moment for the travel industry, with global events casting a long shadow. This past weekend, Smartraveller, the Australian government’s official travel advice website, heightened its warnings regarding the Middle East, suggesting that the current conflict could extend beyond initial expectations. This advisory further validates the ongoing necessity of Middleton’s task force, indicating that their efforts to ensure seamless travel for their clients will likely extend for the foreseeable future.

My Cruises: Crafting "Cruise Holidays in a Box" Amidst Industry Recognition
The current operational challenges for My Cruises occur against a backdrop of significant industry recognition. The company recently secured two prestigious honours at the CLIA Cruise Industry Awards, including the highly coveted "Cruise Agency of the Year." For Michael Middleton, these awards serve as a powerful validation of the company’s strategic vision and operational excellence.
"I think there are a few things," Middleton reflected when asked about the reasons behind their success. "Number one, we’ve got a team of passionate cruise people. We live and breathe cruise all day, every day. From the leadership team down to the consultants, it’s in our blood." This deep-seated passion is further cultivated through comprehensive training programs like the company’s Cruise Academy, which not only introduces new consultants to the business but also immerses them in an extensive cruise knowledge base. "We’re actually attracting a lot of people who are cruisers themselves and want to sell cruise as a career," Middleton noted.
Equally crucial to the My Cruises success story is its approach to partnerships with cruise lines. "We look at them as partners, not suppliers," he elaborated. "We’re always looking at how we can help them and what’s next, rather than just waiting for them to come to us with campaigns." This proactive and collaborative stance fosters mutual growth and innovation within the industry.
However, perhaps the most defining element of the My Cruises operational formula is its unique product offering. Instead of selling cruises as standalone products, the company specializes in packaging complete holiday experiences, which Middleton succinctly describes as a "cruise holiday in a box." This innovative approach simplifies the planning process for consumers. "A customer can see a 21-day Europe holiday with a 14-day Mediterranean cruise – but it also includes things like a Milan city stay, a Lake Como day trip, trains to Rome," he illustrated. "We’re removing that complexity for the customer. They can take something off the shelf that we believe is the best version of that holiday."
This customer-centric packaging strategy has proven highly effective in attracting a significant segment of first-time cruisers. "Our ads don’t lead with a big white ship," Middleton revealed. "You’ll see iconic places like Santorini or Rome as the hero image. Someone might say, ‘I’ve always wanted to go there.’ Then they realize the holiday includes a cruise and it becomes incredible value." This marketing approach taps into aspirational travel desires, presenting cruising as an integrated and enriching component of a broader travel experience.
Explorations by Norwegian: Charting a New Course for Global Travel
The success of My Cruises’ innovative marketing and packaging strategies has also directly contributed to their second CLIA award: "Cruise Promotion of the Year" for their "Explorations by Norwegian" initiative. This groundbreaking project represents one of the most ambitious undertakings by an Australian cruise agency, showcasing a bold vision for global exploration.

My Cruises has effectively chartered the Oceania Regatta for a year-long global voyage, meticulously curating its own unique itineraries and packaging them specifically for Australian travellers. "It was about listening to the customer," Middleton emphasized, explaining that a significant demand exists among Australians for more immersive and extensive travel experiences than traditional cruise itineraries typically offer. "Most cruise lines have global deployments and they need to focus on markets like the Caribbean," he stated. "But Australian travellers have an insatiable appetite for exploring the world."
The "Explorations by Norwegian" project was conceived to directly address this burgeoning demand. It artfully blends the best aspects of ocean cruising, river cruising, and expedition travel into a comprehensive, sweeping itinerary. "It’s really the next evolution of the business," Middleton declared.
The latest iteration of this concept, the company’s second world cruise, is a remarkable 361-day journey circumnavigating the globe. While a select group of dedicated travellers will embark on the entire year-long odyssey, the majority of passengers opt for specific regional segments of the voyage. This modular approach makes extensive global travel more accessible and tailored to individual preferences and time constraints.
A particularly popular segment is the 54-day "Ultimate Europe" itinerary, which spans from Rome to London. "It includes Croatia, the Greek islands, the Western Mediterranean, Spain, Portugal, Morocco, the Baltics and finishes with Norway," Middleton detailed. "When that first went on sale it started from about $24,990 including flights and accommodation – and we’ve got more than 200 people doing that sailing." The significant uptake for this extended European exploration highlights a growing consumer appetite for in-depth regional discovery.
Furthermore, My Cruises is facilitating the combination of iconic travel experiences. "We have people doing the Panama Canal and then adding a 20-day Amazon voyage," Middleton shared. "They think, ‘If I’m going all the way there, I want to see as much as possible.’" This desire to maximize travel experiences reflects a broader trend among Australian travellers for longer, more in-depth journeys. Many passengers, often retired or semi-retired, are keen to explore entire regions thoroughly rather than simply ticking off individual destinations. "People are saying, ‘I’ll take four or five weeks and really explore a destination properly,’" Middleton observed.
The advantage of My Cruises controlling the charter of the Oceania Regatta lies in its ability to shape the onboard experience to align with Australian preferences. The company collaborates closely with Oceania’s teams on various aspects, from entertainment programming to culinary offerings. "We even talk about things like comfort food," Middleton quipped. "Sometimes Australians just want a chicken parmigiana when they’re away from home." This attention to cultural nuances enhances the overall guest experience, making the voyage feel more personalized and familiar.

Beyond the world cruise concept, My Cruises is also adept at constructing intricate itineraries that seamlessly combine ocean and river cruising. An illustrative example is a 45-day journey commencing with an "Explorations" sailing from London to Istanbul, followed by a connection to a river cruise traversing from Bucharest to Amsterdam. "It’s about presenting something that makes sense," Middleton stated. "Customers might not have thought of it themselves, but when they see it they think – yes, that’s exactly what I want to do." This ability to curate logical and desirable multi-modal travel plans is a hallmark of the company’s expertise.
Evolving Cruise Landscape and Shifting Travel Trends
The company is also strategically expanding its portfolio to encompass expedition cruising and luxury voyages, catering to an increasingly sophisticated and mature customer base. "We see customers evolve," Middleton observed. "They might start with contemporary ocean cruising, then try river cruising, then step up to luxury – and eventually expedition." This progression reflects a natural trajectory for discerning travellers seeking diverse and challenging experiences.
Destinations such as Antarctica, Norway, Iceland, and Alaska are currently experiencing robust demand within these premium and expedition segments. In response to current geopolitical uncertainties, there is a noticeable shift in booking patterns. "At the moment, we’re seeing enquiry shift to Asia and closer to home," Middleton reported. "There’s also interest in Alaska, Antarctica, Norway and Iceland – almost the further away from the Middle East the better." This trend highlights the influence of global events on travel decisions, with passengers seeking destinations perceived as more stable and removed from regional conflicts.
Despite these shifts, Middleton remains optimistic about the enduring appeal of European cruising. "People still want to go," he asserted. "If flights stabilize, I think it will return to normal fairly quickly." The fundamental desire to experience Europe’s rich history, culture, and landscapes remains a powerful motivator for travellers.
For the immediate future, Middleton and his team’s primary focus remains on resolving the pressing logistical challenges, such as ensuring those 70 Australian travellers reach their intended river cruise. This ongoing effort serves as a stark reminder that while cruise holidays may appear effortlessly orchestrated from the outside, a considerable behind-the-scenes operation is often required to bring them to fruition. "Our whole ethos is customer first," Middleton concluded. "We’re here to make sure the holiday actually happens – no matter what gets thrown at us." This unwavering commitment to customer satisfaction and problem-solving is the bedrock upon which My Cruises has built its reputation and achieved its recent industry accolades.
For further information about My Cruises, please visit mycruises.com.au.







