The new partnership will allow agents to book special interest holidays, as well as package holidays to popular destinations including Lapland.
Gold Medal and its specialist brands, including Cruise Plus, will also be able to include the variety of day experiences available from Not in the Guidebooks in package bookings.
Carol Savage, chief executive of Not in the Guidebooks, said: "We are thrilled to be partnering with Gold Medal and Incredible Journeys.