Johannesen var engasjert i Den norske Sjømannsmisjon og var medlem av organisasjonens hovedstyre fra 1916 til 1927, deretter styreformann fra 1927 til 1933. I 1934 ble han utnevnt til ridder av 1. klasse av St. Olavs Orden «for embedsfortjeneste og for fortjenester av Den norske Sjømannsmisjon».