These options (enabled by default) should be added to the option menu. Tributes between allied players will not be shown if teams are not locked, even if the option is enabled. This patch contains code from @elexis .
As discussed in the trac ticket, eventually a new panel could be created where game notifications (for example, barter and tribute messages) would be shown.