Odysia Cruise, which sits alongside Chesterfield-based agency Bolsover Cruise Club, soft launched in October last year and within a few days had received its first booking on 20 October.
A customer booked a 14-night sailing on P&O Cruises' Ventura ship departing in September 2026.
Business development manager Oliver Wilson, son of Michael Wilson, managing director of Bolsover Cruise Club, has worked on the new Odysia brand for just over a year.