je l'ai fait l'an dernier depuis Arcachon par la piste de Mios à presque Bazas puis j'ai pris à Castet en Dorthes le canal de Garonne puis le canal du midi puis le canal de la robine (coté droit en direction de narbonne)
http://www.openstreetmap.org/?lat=43.28214&lon=2.92299&zoom=15&layers=M
qui te mène à Narbonne. ne pas hésiter à aller aussi loin que possible sur les quais, ceci t'amène tout près de l' office de tourisme.
la seule difficulté est que le canal s'interrompt losqu'il croise l'Aude et reprend sur l'autre rive
http://www.openstreetmap.org/?lat=43.2479&lon=2.9606&zoom=14&layers=M
donc
- soit tu prends le pont ferroviaire (très peu de trains). l'accès est raide, pente à 60 °. il y a juste assez d'espace pour passer à vélo sur un des cotés. les gamins du coin l'utilise comme plongeoir.
- soit à Sallèles d'Aude tu prends la route pour rejoindre le canal un peu plus loin au delà de Cuxac toujours sur le coté droit en direction de Narbonne
http://www.openstreetmap.org/?lat=43.2463&lon=2.9814&zoom=13&layers=Mpuis
- soit tu prends le Ter de Narbonne à Perpignan
- soit tu prends le canal de la robine ici sur la gauche
http://www.openstreetmap.org/?lat=43.18123&lon=3.0073&zoom=17&layers=M
jusqu'à Port la Nouvelle
j'ai pris là le TER pour Perpignan car j'étais pressé.
il est possible de prendre des petites routes le long de la mer de Port la Nouvelle à Perpignan d'après ce que je vois sur la carte
le canal de la robine c'est essentiellement de la piste en terre. c'est roulant au moins par temps sec.
je ne peux pas t'indiquer un temps car j'ai fait des détours et arrêts, juste quelque estimations.
piste la pébie et Castet-Toulouse-Port Lauraguais , piste en goudron donc rapide, 80 km / jour
toulouse-croisement canal de la robine, piste en terre très tape cul, 40 km / j (?)
les petites routes, 80 km / j
le canal de la robine, piste en terre, 60 km / j
un bon site
http://www.canal-et-voie-verte.com/