Windstar Cruises is launching new itineraries for its ship, Star Seeker, in Southeast Asia for 2026 and 2027, with early bookings offering additional benefits.