Hi, you'll find some answers in these threads, but I don't believe anyone has attempted answering for up-river locations like Paris yet, so there's room for more!

• Re-creations and tests

• Roughly how fast was a viking longboat able to travel using full oar, and how was this comparable to other contempory (or earlier) ships? - /u/textandtrowel notes some top speeds for various vessels

• How many days/weeks would it take for the Vikings to sail and row to Britain?

• How long would it take a Viking longship to get from Norway to the shores of England?

• How did the Vikings know what route to travel? - /u/wee_little_puppetman mentions the duration for Staðr Norway to Iceland

• Questions on Viking fleet logistics and composition. - /u/conanofcimmeria makes some general estimates

• How long did it take to get places in the Middle Ages? - /u/mediaevumed includes some estimates for ship travel