À l’été 2002, le Conseil général de la Haute-Marne lance une « Étude de communication sur le canal de la Marne à la Saône », un marché public de prestations intellectuelles. CC and Co se porte candidate en août 2002 et remet son offre à l’automne. Le dossier s’ouvre sur une phrase qui guidera toute la mission : « Parcourir un territoire, longer une rivière ou un canal, y inscrire des itinéraires, s’apparentent à (D)ÉCRIRE SON HISTOIRE ». L’offre s’appuie sur l’expérience toute récente du canal des Vosges.

Le marché est signé en février 2003, et le premier comité de pilotage se tient à Chaumont le même mois. La mission compte trois phases : une charte de communication propre au canal, avec son nom, son logotype, sa charte graphique et son ambiance ; la communication promotionnelle, document d’appel, document d’accueil, pages internet, affiches ; enfin une phase optionnelle pour la signalétique le long du canal, sur la voie d’eau comme depuis le territoire. La maîtrise d’ouvrage est assurée par la Direction des routes départementales avec le Comité départemental du tourisme ; les départements voisins, Voies navigables de France et la CCI de la Haute-Marne y sont associés.

CC and Co se présente comme « avant tout une équipe de terrain ». De mars à juin 2003, l’équipe s’installe une semaine par mois dans un gîte rural, successivement à Braucourt, Noncourt, Esnouveaux et Buzon, près de Langres. Elle écrit à 188 mairies et arpente deux bandes de part et d’autre du canal : 5 kilomètres pour les familles et les plaisanciers, 10 kilomètres pour les cyclotouristes. En octobre 2003, le bilan est de 9 semaines de repérage et 10 080 kilomètres parcourus. La base de données compte alors 2 436 sites recensés, avec fiche et photographie, dont 143 points d’intérêt jugés incontournables.

Voies navigables de France avait proposé « Champagne-Bourgogne ». CC and Co propose « Entre Champagne et Bourgogne » et défend la préposition : elle respecte la fonction historique de jonction du canal, elle facilite la protection de l’expression, et elle a une valeur poétique. Pour le qualifiant, trois pistes restent en lice, « Enchanteur », « Très nature » et « Insolite ». « Enchanteur » l’emporte parce qu’il est plus ouvert. Le couple est validé en juillet 2003 : « Entre Champagne et Bourgogne, le canal enchanteur ». La Champagne et la Bourgogne deviennent, selon le compte rendu, « un peu les marraines du canal ».

Le bloc-marque reprend la crosse du marinier et la fonte d’art de la Haute-Marne, enlacées de feuillages. Il est accompagné de compagnons de route : le martin-pêcheur, la libellule Lily et une grenouille. La charte graphique est remise en septembre 2003. Elle fixe les typographies, Goudy Handtooled, Air et Bliss, et quatre couleurs baptisées Vert Canal, Champagne Canal, Vert Vif Canal et Bourgogne Canal. Tout le discours s’organise autour de cinq éléments : l’Eau, la Terre, le Feu, l’Air et l’Esprit.

Le document d’appel « Itinéraire Découverte » est un dépliant en accordéon de 59,4 x 42 cm, avec une face carte et une face textes, en deux versions bilingues, français-néerlandais et anglais-allemand. Son bon à tirer est signé en janvier 2004. Le document d’accueil, le « Carnet de Plaisance », prévu à 16 pages, passe à 32 : il suit le canal en neuf escales, de « La Porte du Pont » à « Terre d’eaux », avec le vocabulaire des mariniers, l’histoire d’« un canal d’alliance » et une charte de courtoisie. Sa maquette finale est présentée en février 2004, avec cinq projets d’affiches.

Le cahier des charges prévoyait quatre ou cinq pages en Flash. CC and Co livre un site d’une dizaine de pages, avec des animations et des liens, construit sur les cinq éléments, avec une rubrique pour organiser son voyage et des guides à télécharger. Développé avec Nicolas Ferrier, il est mis en ligne en version définitive en juillet 2004, puis traduit.

Le design du panneau d’information est arrêté par étapes. En juillet 2003, le principe est posé : une structure en fonte, une âme imprimée amovible, pas de vitrine. Une première version à fût droit est présentée en novembre 2003, une seconde à fût balustre en février 2004, et c’est le fût balustre qui est adopté en mai 2004. Le cahier des charges décrit un mât de 2,10 m, « des feuillages enlaçant le mât » et « la silhouette d’un martin-pêcheur couronnant le tout ». Le dossier final du design est remis en janvier 2005.

En collaboration avec Gilbert Weil, architecte DPLG urbaniste, CC and Co dresse le relevé des ports, haltes nautiques et haltes pique-nique : 38 haltes de Vitry-le-François à Heuilley-sur-Saône, chacune avec un plan schématique et un reportage photographique. En juin 2004, le comité technique adopte un principe : traiter le chemin de halage, future voie verte, « comme une route ». Le repérage d’août 2004 conduit à des fiches par type de croisement, écluse, pont, pont-levant, pour une centaine de croisements. En février 2005 viennent les cartes du schéma directeur et une planche de près de quatre-vingts pictogrammes.

En mars 2005, CC and Co remet le schéma directeur de signalisation fluviale établi avec Voies navigables de France. Il dessine à l’échelle les panneaux d’embranchement, d’entrée de canal, de halte et de pré-annonce, et prévoit huit panneaux d’ouvrages d’art, dont le tunnel de Balesmes, le pont-tournant de Jorquenay, le pont-canal de Dommarien et le viaduc d’Oisilly.

Chaque halte reçoit une carte des sites à 10 kilomètres et une face d’interprétation sur son propre thème : la batellerie à Vitry-le-François, le lac du Der à Orconte, la route du Fer et de la Fonte à Chevillon, les jardins à Joinville, la coutellerie à Foulain, la ligne de partage des eaux à Heuilley-Cotton, l’esprit de la pierre à Saint-Seine-sur-Vingeanne. Les villes ont en plus des faces histoire et plan. Les textes, rédigés par CC and Co, sont remis en décembre 2004 et s’ouvrent sur la même adresse : « Voyageurs de tous horizons, gens de l’eau, gens d’à terre, soyez les bienvenus ! ». L’exécution bilingue français-anglais se fait au printemps 2006, et les bons à tirer de fabrication datent de décembre 2006.