Après une première initiative en 2004, six associations des trois départements de l’ouest de l’Ile de France , Allez-y à vélo, Les Amis de la nature, l’AF3V, Mieux se déplacer à bicyclette (MDB), Naturellement Nanterre et Réseau vélo 78, rejointes par une association normande, ont élaboré un projet d’itinéraire pour une véloroute de Paris vers la Haute Normandie. Elles se sont adressées aux décideurs et ont organisé des randonnées de découverte de cet itinéraire.