La LNM navigue non seulement sur les lacs de Neuchâtel et de Morat, mais offre également, en coopération avec la Société de Navigation Lac de Bienne, une course jusqu’à Bienne. Elle est née en 1872 de la fusion de deux sociétés, la Société fribourgeoise de navigation à Estavayer-le-Lac et la Société moratoise de navigation à vapeur à Morat. Quatre cantons ont ainsi été reliés par voie lacustre d’Yverdon à Bienne ainsi que, simultanément, la Suisse romande et la Suisse alémanique par la voie fluviale de l’Aar. Si le transport de marchandises était à l’époque également un enjeu, celui-ci a rapidement été relégué au second plan. En revanche, le nombre de passagers est resté considérable jusqu’à aujourd'hui, avec près de 250 000 passagers transportés chaque année avant la crise du coronavirus.

La LNM dispose aujourd’hui d’une flotte de huit bateaux, à moteur diesel pour la plupart, et dotés d’une capacité allant de 200 à 560 passagers. Le joyau de la LNM est le Neuchâtel, un navire à vapeur construit en 1912 et soigneusement rénové entre 2010 et 2013. C’est donc lui qui orne le timbre spécial dédié au 150^e anniversaire de la compagnie.