Pavlus Travel & Cruise Expands Leadership Team to Elevate Luxury Travel Services

Pavlus Travel & Cruise Expands Leadership Team



In an exciting move to enhance its footprint in luxury travel, Pavlus Travel & Cruise, one of America’s largest independently owned luxury travel agencies, has made significant senior leadership appointments. As of June 9, 2026, Erik De La Cruz, a seasoned veteran from Viking, steps into the role of Vice President of Marketing. At the same time, Michael Steudle has been elevated to Chief Luxury Growth Officer.

With these changes, Pavlus aims to further its growth trajectory in luxury travel, incorporating advancements in artificial intelligence to optimize service delivery and client interactions. Craig Pavlus, the agency's founder and CEO, expressed his enthusiasm about the new appointments, emphasizing that Erik and Michael embody the future direction of luxury travel. “Erik knows the luxury cruise world from the inside, and Michael anticipated the AI revolution early, positioning the agency for sustained success,” said Pavlus.

Erik De La Cruz - Vice President of Marketing



Erik De La Cruz brings over 16 years of experience from Viking, where he excelled as Senior Director of Sales. His extensive background in luxury cruise sales and strategic partnerships is expected to significantly benefit Pavlus Travel & Cruise as it seeks to expand its offerings. De La Cruz expressed his admiration for the independent agency’s unique model, underscoring the importance of personalized client service coupled with strong supplier relationships built over decades.

“I am thrilled to be part of Pavlus and to contribute my knowledge towards its continued growth,” said De La Cruz. “My goal is to strategically position Pavlus to attract a new generation of luxury travelers.” His expertise is expected to enhance Pavlus’s marketing efforts and relationship-building with key luxury partners.

Michael Steudle - Chief Luxury Growth Officer



Michael Steudle has been promoted from his prior role as Vice President of Marketing and IT, where he led the agency through a digital transformation and spearheaded its AI visibility strategy. In his new position as Chief Luxury Growth Officer, Steudle will integrate technology with luxury client acquisition strategies, preparing Pavlus for the future of travel.

“Artificial intelligence is reshaping luxury travel,” Steudle noted. “The agencies that thrive will adeptly blend human expertise with cutting-edge technology. Pavlus is uniquely positioned to lead this evolution.” His appointment underscores the agency's commitment to enhancing travel experiences through innovative approaches while maintaining a strong emphasis on customer service and relationship building.

Both leaders will report directly to Shelby Steudle, President of Pavlus Travel & Cruise, as they get to work immediately in their new roles. Their combined expertise signifies a robust approach to luxury travel at Pavlus, making it a pivotal player as travel continues to evolve in a tech-driven world.

A Legacy of Excellence in Luxury Travel



Founded in 1994 and based in Albuquerque, New Mexico, Pavlus Travel & Cruise has established itself as a key operator in the luxury travel sector, notably recognized as the Number 1 Tauck seller for over 20 consecutive years. The agency collaborates with prominent names in luxury, such as Viking, Regent Seven Seas Cruises, and Tauck. With a reputation for high-quality service and no service fees, Pavlus successfully caters to the discerning needs of luxury travelers.

This strategic leadership expansion demonstrates Pavlus Travel & Cruise's ongoing dedication to fostering a client-centered approach that aligns with current trends, ensuring the agency remains a top choice for individuals seeking unforgettable travel experiences as they embark on their journeys around the globe. To learn more about the latest offerings and services, visit Pavlus Travel's website or call 800-528-9300.

Topics Travel)

【About Using Articles】

You can freely use the title and article content by linking to the page where the article is posted.
※ Images cannot be used.

【About Links】

Links are free to use.