Fleischhut, der 1905 als Konditor auf der "Kronprinz Wilhelm" zur Seefahrt kommt, ist 1905-1939 Bordfotograf des Norddeutschen Lloyd. Auf mehr als 150 Reisen dokumentiert er mit der Kamera die Kreuzfahrten und Überseepassagen fast aller großen Passagierdampfer, wobei die luxuriösen Schiffe des Norddeutschen Lloyd mit ihren mondänen Salons und Sonnendecks weit mehr sind als ein Verkehrsmittel. Die Überfahrten gelten als gesellschaftliches Ereignis, prominente Reisende sind an der Tagesordnung. So finden sich unter den Bildern Fleischhuts die Porträts von Marlene Dietrich, Buster Keaton, Richard Tauber, Max Schmeling, Sergej Rachmaninoff, Franklin Roosevelt und vielen anderen mehr. Daneben hält er aber auch das Schiff und das Meer selbst sowie die Landschaften und Menschen der jeweiligen Reiseziele in seinen Fotografien fest. Dabei nähert er sich seinen unterschiedlichen Motiven stets mit technischer Perfektion und hohem künstlerischen Anspruch, wobei er sich sowohl mit den wechselnden Stilrichtungen als auch den innovativen Entwicklungen des Mediums Fotografie im frühen 20. Jahrhundert auseinandersetzt. So scheinen seine Aufnahmen von der Architektur der Schiffe mit den geschickten Durchblicken und den klaren Konturen stark von der Fotografie des Bauhauses beeinflusst zu sein. Fast durchgängig ist auch sein Hang zur Sachlichkeit und zur puristischen Strukturierung.