Pavlus Travel & Cruise Appoints New Executives to Bolster Luxury Growth

Claudette Covey
by Claudette Covey
Last updated: 7:30 PM ET, Tue June 9, 2026
Pavlus Travel & Cruise Appoints 2 Executives to Bolster Luxury Growth

Erik De La Cruz, vice president of marketing (Source: Pavlus Travel & Cruise)

WHY IT RATES: Pavlus Travel & Cruise is strengthening its competitive edge in the luxury sector with new key executive appointments. Erik De La Cruz, who was spent 16 years at Viking, most recently as senior director of sales, was named vice president of marketing; and Michael Steudle, a 15-year Pavlus veteran, was appointed chief luxury growth officer.— Claudette Covey, Executive Retail Editor


Pavlus Travel & Cruise, one of America’s largest independently owned luxury travel agencies, today announced two senior leadership appointments to accelerate its growth in luxury travel and its leadership in the age of artificial intelligence. Erik De La Cruz, a 16-year Viking veteran, has been named vice president of marketing, and Michael Steudle, a 15-year company leader, has been promoted to the newly created role of chief luxury growth officer.

Michael Steudle, chief luxury growth officer, Pavlus Travel & Cruise

“These two leaders represent exactly where luxury travel is heading,” says Craig Pavlus, founder and chief executive officer of Pavlus Travel & Cruise. “Erik knows the luxury cruise world from the inside, and Michael saw the artificial intelligence revolution coming earlier than most in our industry. Together they give Pavlus the talent to expand our luxury business and to lead the way travelers discover and trust an agency.

Erik De La Cruz, Vice President of Marketing

De La Cruz joins Pavlus after a distinguished 16-year career at Viking, where he most recently served as senior director of sales. He brings more than two decades of travel industry experience, with a strong track record in luxury cruise sales, strategic partnerships, and support of the travel advisor community.

“Pavlus has built something truly rare, a family-owned, independent agency that combines obsessive client service with real buying power and supplier relationships built over decades,” says De La Cruz. “Having spent 16 years at Viking, I have a deep appreciation for the trade channel and the vital role agencies like Pavlus play in delivering exceptional travel experiences. I'm excited to bring that knowledge to strategically position Pavlus for its next chapter of growth and to help tell this story to a new generation of luxury travelers.”

Michael Steudle, Chief Luxury Growth Officer

Steudle has spent 15 years at Pavlus, most recently as vice president of marketing and information technology, where he led the agency’s digital transformation and pioneered its artificial intelligence search-visibility strategy. In the newly created role of chief luxury growth officer, he will unite the agency’s technology, luxury client acquisition, and long-term growth strategy.

“Luxury travel is being reshaped by artificial intelligence, and the agencies that win will pair deep human expertise with the smartest technology,” says Steudle. “Pavlus has the relationships, the reputation, and the independence to lead that shift, and I’m honored to help guide it.”

Both De La Cruz and Steudle report to Shelby Steudle, president of Pavlus Travel & Cruise. Both appointments are effective immediately.


SOURCE: Pavlus Travel & Cruise, Inc. press release.


For the latest travel news, updates and deals, subscribe to the daily TravelPulse newsletter.

Topics From This Article to Explore

More From TravelPulse

Related Videos

Grow Your Travel Business With Certified Courses

Travel Agent Academy
Travel Agent Academy
Puerto Vallarta Specialist ProgramEnveloped in the beauty of a by-gone time, this colorful town on Mexico’s Pacific Coast is sure to win...
Travel Agent Academy
Travel Agent Academy
Costa Rica Specialist ProgramCosta Rica Specialist Program academy ENROLL NOW Costa Rica offers golden shores, fish-filled waters,...
Travel Agent Academy
Travel Agent Academy
Korea Travel Specialist ProgramThis course will allow you to explore this fascinating country's incredible diversity of experiences...
Travel Agent Academy
Travel Agent Academy
Puerto Vallarta Specialist ProgramEnveloped in the beauty of a by-gone time, this colorful town on Mexico’s Pacific Coast is sure to win...
Travel Agent Academy
Travel Agent Academy
Costa Rica Specialist ProgramCosta Rica Specialist Program academy ENROLL NOW Costa Rica offers golden shores, fish-filled waters,...
Travel Agent Academy
Travel Agent Academy
Korea Travel Specialist ProgramThis course will allow you to explore this fascinating country's incredible diversity of experiences...

Don't Miss These Travel Agent Events and Trainings

Upcoming Webinar
Unveiling Oceania Cruises’ New Voyages, Plus Caribbean GetawaysWednesday, June 10, 2026
2:00pm Eastern
This exclusive webinar will showcase what’s new, what’s next, and how these immersive itineraries are...
Upcoming Webinar
Small Groups, Big AdventuresThursday, June 18, 2026
2:00pm ET
Join Trafalgar and Insight Vacations for an exclusive launch webinar introducing 56 new Small Group...
Upcoming Webinar
Discover Houston, A World in a CityMonday, June 22, 2026
2:00pm Eastern
Join Visit Houston for an inside look at one of the country’s most dynamic and diverse destinations....
Upcoming Webinar
Unveiling Oceania Cruises’ New Voyages, Plus Caribbean GetawaysWednesday, June 10, 2026
2:00pm Eastern
This exclusive webinar will showcase what’s new, what’s next, and how these immersive itineraries are...
Upcoming Webinar
Small Groups, Big AdventuresThursday, June 18, 2026
2:00pm ET
Join Trafalgar and Insight Vacations for an exclusive launch webinar introducing 56 new Small Group...
Upcoming Webinar
Discover Houston, A World in a CityMonday, June 22, 2026
2:00pm Eastern
Join Visit Houston for an inside look at one of the country’s most dynamic and diverse destinations....