Landsmøtene i Norsk Sjømannsforbund er forbundets høgeste organ, og samlest ordinært hvert 4. år. Det har de siste par tiårene blitt tradisjon at landsmøtene flytter rundt i landet, normalt i en ny region hver gang. Denne tradisjonen startet har pågått siden 1994, bare avbrutt av jubileumsåret 2010, da forbundet ønsket å holde jubileumslandsmøtet i stiftelsesbyen Oslo, eller Kristiania som det het da.
Tidligere landsmøtebyer:
Oslo, alle fram til og med 1990 og jubileumsåret 2010
Bergen, 1994
Haugesund, 1998
Tromsø, 2002
Sandefjord, 2006
Det blir forbundsstyrets og administrasjonens oppgaver å forhandle om hotell(er) og konferanselokale(r) til landsmøtet.