Hi,

you should get a message when they land at your port.
A short video sequence showing the ship + a parchment
telling you that they offer a trade agreement.
It may take them a while to reach you,
depending on where your provinces are.
Iirc they start their journey in the north (left of the map).