Vice President of Sales

Victory Cruise LinesPompano Beach, FL
Hybrid

About The Position

Victory Cruise Lines is seeking a Vice President of Sales for a unique succession opportunity. The successful candidate will work alongside the current Vice President, learning the business and building relationships before assuming leadership of the sales organization. This role offers the chance to inherit a strong foundation and contribute to the growth of an employee-owned cruise line operating small ships on the Great Lakes, Canadian Maritimes, and the Eastern Seaboard. The position can be remote with travel required, or ideally located near office locations in Fort Lauderdale, FL, or the New Albany, IN/Louisville, KY metro area. The current Vice President plans to retire in the first half of 2027.

Requirements

  • Bachelor's degree in Business, Sales, Hospitality, or other related field
  • Proven sales leadership experience
  • Strong strategic thinking capabilities
  • Exceptional communication and presentation skills
  • Executive presence and leadership maturity
  • Experience managing revenue-producing teams
  • Strong forecasting and analytical skills
  • Ability to build relationships across all levels of an organization
  • Willingness to travel as needed
  • 8+ years of progressive sales leadership experience; senior leadership seat preferred but not required
  • Experience leading teams and driving measurable revenue growth
  • Experience working with agency distribution channels preferred
  • Must have a legal right to work in the United States

Nice To Haves

  • MBA or advanced business degree
  • Travel or cruise industry experience strongly preferred

Responsibilities

  • Learn and eventually lead all aspects of the Victory Cruise Lines sales organization
  • Partner with executive leadership to develop and execute commercial strategy
  • Lead revenue growth initiatives across direct sales, trade sales, group sales, and charter opportunities
  • Analyze booking trends, revenue performance, and sales effectiveness
  • Develop and strengthen relationships with travel advisors, agency partners, affinity groups, and key accounts
  • Collaborate with Marketing, Operations, and Finance teams
  • Lead, mentor, and develop members of the sales organization
  • Improve sales processes, reporting, forecasting, and accountability
  • Represent Victory Cruise Lines at industry events, conferences, and partner meetings
  • Serve as a member of the Senior Leadership Team

Benefits

  • Medical, Dental, and Vision Insurance
  • Voluntary Life, Short-Term and Long-Term Disability Coverage Options
  • 401(k)
  • Unlimited Paid Time Off (PTO)
  • Employee Cruise Benefits
  • Opportunity to help shape the future of a growing cruise line
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service