The only notification I know of I the "ships from player you don't have an open borders agreement with". The problem is that it applies to neutral players as well as players you are actively at war with. Often, I had a dozen messages of that type because a minor race was in my borders and these messages were completely hiding the message about that one enemy transport that was heading for my unprotected colony...
