The escort of the prince.

Travelling by water is a common way to deliver cargo through the kingdom. Incidentally it is also a common way for a small group of travelers to go; if a bit random.

All you have to do is to go to a river, wait for a barge to pass and offer the pilot a bit of money.

Are you sure you want to try this route?