*This transcript is produced using transcription software and reviewed for quality. Despite our best efforts, some passages may be incomplete or contain errors due to audio quality or software limitations.*
John Richards
Welcome to The Architects of Travel. I’m John Richards. This is a show about the people building the future of travel. Developers, founders, and innovators creating the platforms, APIs, and products that power how the world explores. The Architects of Travel is brought to you by Nuitée, the API infrastructure powering travel, offering the world’s only open hotel and travel API with real-time rates and availability for more than two million properties worldwide. Start building the future of travel today at nuitee.com, N-U-I-T-E-E.com.
On this episode, we’re joined by Bjorn Larsen, co-founder and CEO of Boundless Labs, to explore how technology is reshaping the cruise industry. In an industry long dominated by traditional travel agents, Bjorn and his team helped bring cruise bookings into the digital age, making it easier for travelers to discover, compare, and book cruises online. We’ll discuss Bjorn’s early journey in travel, his approach to building disruptive products, and the company’s evolution from a consumer booking platform to powering B2B travel experiences. We’ll also look ahead to the next wave of innovation, exploring how AI and agentic technologies could once again transform the way people discover and book travel. Alright, let’s jump in.
Bjorn, thank you so much for coming on the show.
Bjorn Larsen
Hey, thanks for having me. It’s great to be here, John.
John Richards
Well, before we dive into what you are doing over at Boundless Labs, I’d love to hear about your journey to get there. Can you share a little bit about your background, and what led you to get involved in travel and to building companies, and what that journey’s looked like?
Bjorn Larsen
Definitely. So I grew up in Norway originally. I started my first company when I was thirteen years old. It was a mail order computer parts company. I’ve kind of been hooked ever since. I don’t know how to do anything else than building stuff. I love building. I went to the US for college and was traveling back and forth as a college student, and the online travel agency that I bought my tickets through, StudentUniverse, offered me a job afterwards because I sent some nice words their way. Then I ended up in travel, and ever since, most of my work has been in the online travel industry. That was around 2003, so it’s been a fun part of that industry. That was sort of before Booking.com was anything big, and I’ve been part of it ever since.
I worked for StudentUniverse for a few years, and then I ended up at Groupon, and I was there for less than a year. I met my then co-founder at Rocket Travel, Rocketmiles, Jay Hoffman, at Groupon. We sat down, and I was getting antsy to start a company, and so was he, and we kicked some ideas around. I think he asked if we should maybe build some new creative backyard playground structures, and I suggested importing wool socks from Norway, and both of those sounded like pretty bad ideas. But we saw the amazing discounts that were available when people were on Groupon for travel and for other things. And Jay had a background in miles and points. He used to run the United MileagePlus partnership business, and he saw all the crazy things that people are willing to do to earn miles and points. We came up with the idea of Rocketmiles, which was essentially a way to book hotels and earn an incredible amount of miles and points, using discounted, distressed, wholesale inventory in the background and then selling at retail, and using that mega margin we were able to find as a way to offer tons of miles and points.
So that’s my background. It’s always been in the travel industry. That company evolved to Rocket Travel, which was shifting from a B2C model, where we were Rocketmiles.com, to a B2B model, offering that same service to the airlines themselves, powering the white label hotel booking service for American Airlines, for Southwest, later on Citibank and US Bank, and several other large brands. We also were acquired by Booking Holdings. I ended up spending about five years at Booking Holdings. We were an independent company for four of those years, and then Rocket Travel eventually transitioned over to Agoda. I was there in that last year of transition, and then left, took some time off, and now we’re back at it.
John Richards
I love it. I’m curious, why tackle cruises? Because, at least back in the day, they were a little more notorious for people wanting travel agents to really book this kind of large expenditure and really know what you’re getting into. So what made you think, hey, there’s a spot here that we can do something about? And then once you identified an opportunity, how did you go about building a team to create what you saw as the future there?
Bjorn Larsen
Yeah, I think you just kind of answered it, to be totally honest. Nobody had done it. It’s an industry where 70% of the bookings are made by human travel agents. Everybody told us the same thing: people really want to call in and wait and then eventually talk to a person in order to book this really complex thing, where you’re deciding where to go, for how long, what you’re going to do, what you’re going to eat, where you’re going to stay, in one complex booking. That just didn’t sound right to us. It sounded like a perfect opportunity to build a product for that, right? You want to see where you’re going to be staying, you want to see that itinerary on a map, you want to figure out what’s going on in that ship.
So we thought it was a product gap and that there was an opportunity to fill that product gap. The more we dug into it, it was almost like the internet had never shown up to this vertical of the travel industry. Lots of large call centers. There were websites, companies that have an online presence, but they really are trying to drive that into a call center. So we thought of that as a product gap, and then we set out with the hypothesis that you could build a better product, where people didn’t have the friction that we’ve felt exists.
John Richards
So when you identified this, what did it look like to start putting together the team that was going to tackle this kind of challenge and deal with those early challenges?
Bjorn Larsen
Yeah, the team part was easy. I called up the best folks that I had been building with before. Actually, many of those had already reached out to me because they were getting antsy and wanting to be in an earlier-stage company. So most of our team members are people from Rocket. In terms of how we built the product, we learned a lot from Booking.com and then evolved our own way of building product, which is extremely experiment heavy. Everything is A/B tested. You always start with a hypothesis.
It was very, very early for us. We didn’t have any scaled supply, scaled unit economics, operations, or anything. So we started with the same as they were doing. We had a website with a phone number, and we said, okay, let’s get these phone calls and talk to these customers and understand what the friction points are. We started with that and launched online booking a few months later. But we discovered so much. In fact, it’s very easy to get in touch with us today via phone. We’re 4.7 on Trustpilot. We offer great customer service. But we want people to talk to us because they need something extra, not something basic, and we found that a lot of people were calling for basic things.
So if I were to describe the features and the things that make us different, the things that we discovered through all those conversations: people need really, really good content in order to be confident they’re booking a cruise. They need to see really good photos. We have sent people on ships to take our own photos. We’ve created 360 tours. We’ve worked directly with each cruise line to get high-quality images and descriptions and itineraries and names of the bars and restaurants and all the things you can do on the ship.
Separately, we found that a lot of customers, it’s a pretty expensive purchase, right? Two, three, four thousand dollars. But we found that we were able to make a hold with a lot of the cruise lines. So we extended that feature online so people can actually hold a cabin while they’re trying to figure out if they can get the time off of work or if their family members want to go with them. Speaking of family members, we found that a lot of people were calling because they needed to make multiple cabin bookings. About a third of our revenue today comes from multicabin bookings, which is not something that’s generally available in the APIs with the cruise lines. So we had to build a way to hold a cabin, hold another cabin, and then book the third, and then book the other two. There’s a way you can do it behind the scenes, right? So on our product you can book up to five cabins, and that’s a unique feature.
Recommending the cabin. So actually figuring out, like, Icon of the Seas has 2,705 cabins, and there’s four types and a bunch of categories within those, and some have obstructed views, and some are close to the kids’ club, some are far away from the kids’ club. And so we built a really good cabin recommendation engine that helps you find that right cabin. About 70% of our customers actually end up booking the cabin that we recommend to them.
So just lots of little things here and there that are complex in the background. We’ve shortened the funnel. Everything is quick and snappy. Our industry has really slow APIs, so we do a bunch of caching and just make it quick and easy and super mobile friendly. Seventy-three percent of our bookings are on a mobile device, which nobody really believes when they say it in this industry. We did all of that in our own brand, CruiseBound.com, started pouring money into Google and not making anything back in the beginning, and then slowly, month by month, closing the gap, eating our own dog food. Scaling all of the internet economics, figuring out the operations. Today we have a business.
John Richards
Now, did you find some of the work you had done at Rocket Travel, is loyalty still a key aspect in this space? And how have your learnings from there, around how people book and do things, applied to this new realm of cruise booking?
Bjorn Larsen
Super good question. We definitely had a lot of bias going in, and we had to learn we were wrong. We thought we knew how to sell travel online, and we thought, oh yeah, we’ll just do a lot of the same things, and it’s just not true. It’s just not the same. Holding a cabin was never an important thing in hotel bookings. So I think, loyalty, we do have our own loyalty program on the B2C side called Cruise Cash. I think it becomes even more important in the B2B environment. We have to make sure we have margins that are large enough for us to make a little bit, for our partners to make what they need to make, and then for them to be able to provide some sort of incentive back to the customer to make it fit into their loyalty programs.
Loyalty is an important part of the shifting distribution in the travel industry in general. You see banks and hotel chains and airlines with strong, big loyalty programs becoming bigger and bigger and playing a bigger part of it. And we want to be the partner they look for on the cruise offering, having a really seamless integration with that currency. But it starts with unit economics and simple booking. We knew a lot about that from Rocket. Things like caching and great content were from there. But then there are other things, even in the way that the economics are built. The cruise industry has a lot of weird revenue items that we’d never even heard about or learned about.
For example, there’s this thing called tour conductor credit, where for every seventh or eighth cabin that you sell on a given ship, you can get an extra berth, like an extra person, for free, because they’re the tour conductor, but they don’t actually have to know each other. So that’s a thing that we didn’t know about. We’ve learned a lot, and that’s been probably the most fun part of the journey.
John Richards
Along that, I see you’re also mirroring a little bit of what you did at Rocketmiles and then Rocket Travel with CruiseBound and now Boundless Labs, as you’re moving into the B2B space after tackling and really understanding the B2C space. I’m curious a little bit around what drives that. Is that an intentional choice of let’s start B2C, understand it, move to B2B? And you had the announcement about Sam’s Club earlier this year, so it’s a huge momentum that you guys have there. Can you talk a little bit about why you’re doing that, why you’ve started to shift, maybe not focus, but doing both focuses at once?
Bjorn Larsen
With our DNA from Rocket, we always knew we wanted to be in the B2B portion of this business. It was more a question of timing. We could not have done it in the beginning. We didn’t know if this product was good or was going to work. We didn’t have the unit economics to offer anything. You need a certain scale to be able to support these partnerships, and you also have to believe in the product yourself. So the first chapter of the company was just all about eating our own dog food. And once we were able to build it, we’re one of the fastest-growing cruise agencies in the country on our own. We’ve learned the business, and then also, I mentioned earlier that in our industry, typically only 30% of the bookings are made online. Well, we’re 91%, right?
John Richards
Yeah.
Bjorn Larsen
So we’ve proven to ourselves that this is possible. We had to do that first. There’s no way we could have gone with any level of credibility and said, hey, try this idea out on your customers.
So then the timing of when do we do it, to be really honest, I think we’re seeing this shift in the distribution. As an entrepreneur, you have to follow the distribution, right? You have to figure out where the volume is, and we’re seeing that it’s shifting toward large, established membership, loyalty-type audiences. And we’re also seeing that the performance marketing world is changing, right? In the performance marketing world, with AI, and Google is out there talking about it clearly, what we saw happening with AI Overviews is that people are getting a lot of their answers earlier in the funnel, right? And we’re also seeing a lot of our competitors losing their SEO juice and now putting more of that money into SEM, which then drives up the cost of advertising. So we’ve just felt like those channels are less predictable and reliable. It’s still profitable to us, but if we’re going to be a hyperscale company, we need to find more predictable, larger pockets of distribution. So the timing felt right when we started seeing a little bit of that choppiness in that channel. It’s still growing for us, but that was sort of the right time to do it.
So yeah, we launched our B2B product late last year, early this year. We power Kayak Cruises. If you go to kayak.com and click cruises, we power that. We work with the largest employee membership, or perks program, called PerkSpot, and we power them. And then we’ve been working for a while on launching Sam’s Club. And by “a while,” I mean months, not years. They’re a large company. They’re a Fortune 1 company. So there’s a bit more process and a lot of hoops that you have to jump through on setting up good workstreams on compliance, integration, customer service, operations, payments, and Sam’s Cash, and all these things. We’ve done that, and then we soft-launched it in September, and the marketing started rolling out in October. We think it’s a big win for us. It gives us some credibility. And I think it’s a great product for the Sam’s Club members. They’re getting great value and a great experience. It’s been great.
John Richards
What kind of organizations do you see that should be considering this? Is this something only for those top Fortune companies? Or are we talking about, hey, I’ve got a local bank or, you know, where do you see a B2B partnership with something like CruiseBound starts to make sense for your loyalty base?
Bjorn Larsen
We’re very opportunistic and we’re building fast now. We’re lean, we can power and support. We have some long-tail partners where you see a booking a day. We have some up-and-coming partners, folks literally launching their own cruise business, just connecting with us. And then we have the large partnerships. There’s usually a direct correlation between the amount of resources it takes from us and the amount of potential business we can earn from them. So Sam’s Club has big potential, and we have team members fully dedicated to that account. On the other side, it’s easy to give an API to somebody and say, go build. So we’re open for business. We love supporting entrepreneurs. I think our vision is very similar to yours in that way.
Even on more complex customizations, it’s so much faster to build now, right? Everybody’s building so much faster. Things that we would in the past, either as CruiseBound or perhaps as Rocket ten years ago, we’d be like, oh, that’s too much work, let’s not do that. I’ll give you an example. We just integrated with Nuitée for our hotel packages. The first time we looked at the API was in late October, and the first actual customer booking was in early November, right? We’re running it as an A/B test right now, but if you book your cruise through CruiseBound, as part of the funnel we’ll go and find a hotel for you for the night before and/or the night after the cruise, and you can check out from the same checkout. Those are things that in the past you’d be like, oh, five engineers for three months, do I really want to do that? And now it’s just live. So that allows us to do a lot more fun, creative things. Even with a medium-sized partner, we can get really creative and build cool custom solutions.
John Richards
Well, maybe I should have started there, then, because you mentioned the API side of things. So you’ve taken an API approach here. What’s the overhead for somebody out there who wants to get access? And then what are you thinking about as you start to look at how AI starts to interface with your APIs, and what that next wave would look like?
Bjorn Larsen
Our API is on request right now, but that’s going to change soon enough. Anybody can request it. We are talking to you guys, actually, about having cruises in the Nuitée API, because then we would get instant distribution to all of your existing builders and partners. And it saves us a lot of work in terms of commission payments, taxes, and all of those things. So we’re very excited to do that. As for the API today, we have a few large partners in the pipeline building toward it, and we’re very focused on supporting them, and then we have a few medium partners that are using it for their upper funnel. Kayak’s using it for all their SEO pages, for example. So we have some that use it for the upper-funnel pages. But the vision is that very soon, and I mean a month or two, it’s much more generally available than what it is today.
John Richards
Incredible. And then I think I saw you have an MCP server now. What does that look like? Maybe where you’re at right now as you think about AI, and then maybe if you’ve started to think toward the future at all on what’s coming next.
Bjorn Larsen
We do have an MCP server. The current use of it is mostly internal. For example, we do a lot of inbound email, text, chat, and phone calls with very low-level, simple questions, like, do I need a passport to go to the Bahamas? You don’t need to talk to a human to know that. LLMs know that, especially when you add in all the knowledge that we have. So we use the MCP server where somebody calls in and asks, do you have any sailings to the Bahamas, and we go and find sailings, and then currently we usually end with texting them a link so they can go and finalize the booking. It’s been internal use so far, but it’s going to be extended to partners, probably in the earlier parts of Q1.
We’re also a bit demand-driven, so if anybody listening is excited to be the first beta testers in terms of a B2B partnership environment, we’re very eager to find good testing partners for it. So short answer is yes, MCP for partners is coming. We just have to find the exact use case. It’s good to start with a specific use case.
John Richards
Yeah, for sure. And then as you look to the future, we’re seeing folks talking to Insteak or Muse, these agentic platforms out there, or even trying to be, like, hey, I want to be inside Google’s recommendation or inside ChatGPT. What are your thoughts as we look at the travel industry, and I guess especially cruises? Will that shift, or maybe it’ll be a little bit slower, since cruises seem to lag behind until somebody innovates in the space? What are your thoughts as you see this disruption in a general sense happening, and trying to understand what that’s going to mean for those of us in the travel industry?
Bjorn Larsen
I think it’s a prime candidate, right? Because it’s something that’s been so human agentic already. It’s full of human travel agents sitting there, literally piecing together. The way I think about it is these complex trips, typically a cruise package, it starts with a reason for going, right? The purpose, the travel purpose. And that typically has a start date and an end date and a destination, right? So you’re going from Miami on January 7th and you’re coming back on January 14th. You’re going on a cruise. The whole reason you’re going is a cruise. That could be going to the Disney park, it could be fall foliage in New England, it could be anything, but there’s a reason. I think AI will be very good at finding those reasons, and already is to a large degree.
And then there’s a construction layer around that. Right? Okay, so how do you make that trip great? Well, if you’re going on a cruise, you probably don’t want to lay over on your flight. You should go in the day before, and you need a hotel that night. So there’s that construction layer that we are doing a good job on, I think, with the cabin recommendation, the multicabin, holding a cabin, all of that stuff to make that trip happen. In the past that was a human travel agent, right? Sitting there, let me hold that cabin for you. And even the purpose was often the human travel agent. It’s like, oh, I’ve been to Napa Valley and you should go there. But AI is really good at that, and it’s really good at construction. It’s logic, right? It’s like coding. So we leveraged some of it, but the vision I had is that with AI, you can explode the number of purposes, and then you can certainly explode the number of combinations of flights, hotels, cruises that make a great trip and make an affordable trip. So it’s good value as well. Once you take those trillions of combinations, add them up and sort them, you’ll find some really cool things you can do for not a lot of money.
And then there’s a fulfillment layer. That’s the last layer. There’s a lot of complexity usually. Again, that was typically done by human travel agents, like making the booking, taking the first deposit payment, taking the final payment, calling the cruise line when you need a wheelchair, right? AI could do all of that. So I think for complex travel it’s actually much more exciting than “I just need a standalone flight” or something like that. That’s not so hard to just do on your phone today. This is kind of the last frontier of travel as far as I’m concerned: complex travel.
And I think AI, we’re already seeing it, but the vision is, it’s very, very exciting to start thinking about how limited we are as human travel agents in finding all the purposes, constructing the perfect trip, and fulfilling it seamlessly. I think AI is going to be perfect at that. So we’re excited to be along for that ride. We provide a great purpose today. We’re starting to construct more interesting trips around that purpose. We might do other purposes in the future. That’s the way I see it. I think it’s almost the other way around. I think these agents will finally unlock the part that nobody really bothered with, because there was so much money to be made on the simple travel stuff that they didn’t bother with the complex travel stuff, and the AI agents didn’t do it.
John Richards
Yeah, I really like that approach. There’s going to be things that get surfaced that wouldn’t have been caught before, because it’s not where the agent had been, and AI is able to understand that, and these kind of hidden gems that you’re talking about. What are the kind of purposes that you’ve started to expand already beyond, hey, we’re going for our anniversary, we want to have a good time? Anything unique in there that you’re seeing stand out as you’ve been exploring that?
Bjorn Larsen
I just think of all the reasons for going. If you think of your playlist, for example, and all the different music that you’re listening to, and all the concerts that may not be where you’re living, and all the combinations of flights and hotels and concert tickets, that means, you know what, yeah, I should go to Chicago or New York or even London on the exact dates of that concert, with a hotel before and after. If you just took all the concerts in the world, or all the marathons in the world, pretty specific things that people travel for, and then you construct trips dynamically around those, you almost just have to think about what are the reasons you travel already, right? But it should be doing more of those things for you. I’m that person in our family, right? I’m the person who’s like, hey, I spent three hours last night looking at all the places we could go where the rates were affordable and there were cool things to do. That’s a lot of hours, and I’m probably just exploring a sliver of what we could be.
So that’s where I think there’s a big opportunity. And then I guess there’s one other cool thing in the B2B world, where you can match that up with the data of a partner, right? A partner knows a lot about the people. They know where they live. They know maybe what they’re already buying or how they like to travel. So then you could add personalization ranking of all of those trillions of combinations to find the perfect trip. What portion of this we will participate in or not participate in, I’m speaking more about the general vision of where. You know, Glenn, the CEO of Booking, always talked about the Connected Trip. And I think the future of the Connected Trip is to piece all that together for people and recommend them. And it’ll be interesting to see who gets there first.
I guess one other thing I would say, as you think about people who are either starting a company from scratch in travel or starting a travel business within an existing company: it’s just such a fun time to build, and you can grab opportunities that normally just wouldn’t have been worth it before. And we are a testament to that to some degree, where anybody could have started building a more digital cruise booking experience. It’s not total rocket science. It’s a lot of experiments that we have to learn from and stuff, but there are APIs and there are customers, and you’re building a middleware, right? But I think what you’ll find is that cruise is only about 10% of the volume of hotels in the United States. That still makes it the number three category: flight, hotel, and cruise. It’s bigger than rental cars, bigger than activities. But it’s not the biggest.
But I think what you’ll find is that it’s so quick to build now. So if you have an opportunity in one of ten even smaller markets, or something that’s niche, like pet-friendly hotels, I think you can build stuff in days or weeks or months that in the past would have been months or years with a bigger team and a larger cost, and now you can just do it and test it. And I think it’s the time for the niches to come out of the woodwork and build great, unique products that just weren’t worth the return on investment before.
John Richards
Hearing your approach earlier to products, it sounded like your approach really is around listening and then adapting. You got into the industry, started out just on the phone call, and then iterating quickly, versus let’s build one mega thing and hope that hits this niche perfectly. And that’s so much easier to do now, but that approach is really facilitated by that faster turnaround. I love it. For folks listening who are interested in maybe contacting you, or maybe they’re even like, hey, I’ve got an opportunity, I think cruises could be big for us, what’s the best way to either connect with you or to reach out to Boundless Labs?
Bjorn Larsen
We’re at boundlesslabs.com. I’m on LinkedIn, we’re on LinkedIn, and Bjorn at boundlesslabs.com. I always just love hearing from entrepreneurs and people who like to build. I usually learn a lot more than they do. So even if it isn’t about cruises, or even if it isn’t about working together, we are happy to try a new thing out, like we talked about earlier on experimentation. Way less than half of our experiments actually win, right? So usually you just have to check your bias completely at the door and follow the data. And we only launch what we think are really good ideas, right? So I would say we’re very open-minded. We’d love to hear new ideas, love to test them quickly, and some will be winners and some will not be, but that’s what’s really fun about building product this way.
John Richards
Well, Bjorn, I thank you so much for coming on the podcast. This has been so informative. I’ve loved hearing about all your journey. And best of luck with what comes next. I’m excited to see what you all are going to continue to build.
Bjorn Larsen
Hey, thanks, John. Really nice to chat with you, and we love Nuitée and the technology that you guys have built. So look forward to working with you guys going forward.
John Richards
This podcast is made possible by Nuitée. Through Connect and its white label platform, Nuitée helps startups, travel companies, and developers seamlessly launch booking experiences. Whether you’re building a new travel app, adding hotels to an existing platform, or experimenting with new ideas in travel tech, learn more at nuitee.com, N-U-I-T-E-E.com. Thanks for tuning in to The Architects of Travel. I’m your host, John Richards. This show is a production of TruStory FM, with audio engineering by Andy Nelson and the music by Captain Qubz. You’ll find all the relevant links in the show notes.
If you enjoyed this episode, please take a moment to follow the show and leave a rating or review. It really helps others discover it. Join us next month for another conversation about building the travel future right here on The Architects of Travel.