Die am 28.Januar 1857 in Trondheim gegründete Gesellschaft bediente ursprünglich die Route nach Hamburg in enger Zusammenarbeit mit der BDS. Auch Küstenlinien und die Routen nach England wurden von der Gesellschaft bedient. Von 1895 bis 1989 fuhren Schiffe der NFDS in der Hurtigrute.
Bis 1985 wurde auch das Geschäft mit Auslandsverbindungen, Tanker- und Kreuzfahrten ausgebaut. Im April 1985 übernahm die AS Kosmos die NFDS. Die Hurtigrutenschiffe gingen 1989 in den Besitz der TFDS über.
Schiffe in der Hurtigrute (von/bis):