Через Средиземное море к Гибралтарскому проливу, через него в Атлантику (т.е. обогнуть Пиренейский полуостров), потом через Бискайский залив в пролив Ла-Манш до устья р.Сена и по ней вверх по течению уже до Шампани недалеко - напрямую можно попасть - это более вероятный вариант
Из товаров: шелк, пряности - это верняк!) Благовония еще... эти товары в Венецию попадали с Востока... в Шампани этого не производили и возить особо неоткуда было... также слоновая кость, например... какие-нибудь красители.
Из опасностей и трудностей вполне могли быть пираты.