You are not notified (at least with default settings; there is a setting for the notifications that you receive, but I never looked into that until now; must do so when I have the chance to play again). You only see that a foreign trade ship has arrived if you lok at the trade screen and see a new trade route.
