The first step of the refresh is a story-led mini brochure which shares a selection of tours grouped by theme instead of destinations.
Jules Verne head of marketing Prini Patel – who is behind the new direction – said the overhaul will provide a "fun new angle" for agents to book with the business.
"Customers may want to experience one of our in-depth grand tours, dip into the highlights of a region or go off the beaten track and uncover our secret gems tours," she added.
Following the launch of the brochure, a brand refresh and new advertising campaign will be implemented.
Abbey Renshaw, business development and communications manager at Jules Verne, said: "We really want to enable travel agents to create each customer’s next story with us.
"We are all storytellers at heart whether that be telling clients about our latest trip or sharing tales of the people we have met and the places we have been at a dinner party with friends."