Forbundet ble tilsluttet Landsorganisasjonen i Norge (LO) allerede ved stiftelsen i 1910, og ble med i Nordisk Transportarbeiderføderasjon, den Europeiske Transportarbeiderføderasjonen og den Internasjonale Transportarbeiderføderasjonen. NSF har kontorfellesskap med Norsk Sjøoffisersforbund som også er LO, og med Det norske maskinistforbund som står i Unio, en type samarbeid på tvers av hovedorganisasjonsgrenser som er uvanlig blant fagforbundene i Norge.