Thomas Berger from Switzerland (who for some reasons just resigned from the Rossica) put on the Internet a striking exhibit of mail whose routes
crossed the Black Sea or or which was processed in its ports: http://www.exponet.info/exhibit.php?exhibit_ID=767&lng=EN
The quality of scans is rather poor, though.