Travelbag's stores in Cobham, Harpenden, Marlow, Winchester, Solihull, Cheltenham and Knutsford will all be jointly branded with Imagine Cruising.
Solihull will become the co-branded branded store in October, with the rest of the network to follow.
Imagine said the jointly branded stores open up cruise and stay holidays to Travelbag's in-store customers, while giving Imagine Cruising customers access to Travelbag's tailor-made trips.
Both brands are part of Gold Medal parent dnata Travel Group and will continue to operate as they do now, with their existing teams and processes unchanged.