If you discover a planet, a probe in your system, ships, etc, all you have to do is click on them and there is an icon that will easily let you send a mail message to whomever it belongs to.