En mars 1936 le LZ 129 est remis à la compagnie allemande DZR (Deutsche Zeppelin-Reederei). Il est baptisé "Hindenburg", nom du deuxième Président du Reich allemand Paul von Hindenburg (1847 – 1934). Cette compagnie est une association entre le constructeur, Luftschiffbau Zeppelin, et le ministère de l'aéronautique d'Allemagne. Elle assurait déjà les vols du LZ 127 "Graf Zeppelin" vers l'Amérique du Sud et le "Hindenburg" était le premier des deux dirigeables prévus pour assurer des vols transatlantiques.
Le "Hindenburg" servit tout d'abord à assurer la propagande du parti National-Socialiste. Trois jours après son vol inaugural les troupes allemandes occupaient la région démilitarisée du Rhineland, près des frontières avec les Pays-Bas, la Belgique, le Luxembourg et la France. Un plébiscite fut organisé par Adolf Hitler le 29 mars 1936 pour ratifier cette action. Pendant 4 jours le "Hindenburg" et le "Graf Zeppelin" assurèrent des vols en tandem au-dessus des défilés militaires en larguant des prospectus, en diffusant de la musique et des discours à partir d'un studio de radio monté à bord.
Le "Hindenburg" fut de nouveau utilisé pendant les cérémonies d'ouverture des Jeux Olympiques de 1936. Le 1er août il survola le stade juste avant l'arrivée de Hitler en tractant le drapeau olympique.
La première traversée avait Rio de Janeiro pour destination. Le dirigeable était commandé par Ernst Lehmann dont le prédécesseur, le Dr Hugo Eckener, était à bord.
La première traversée commerciale était à destination des États-Unis le 6 mai 1936. Le dirigeable a atterri le 9 mai à 06:10 après un vol de 61,5 h entre Ankermast et Lakehurst.
Au cours de l'année 1936 le LZ 129 "Hindenburg" a réalisé 10 traversées vers les États-Unis et 7 vers le Brésil. Il a transporté 1 600 passagers au-dessus de l'Atlantique et a accumulé 3 000 h de vol. La durée moyenne du vol vers les États-Unis était de 59 h et de 47 h au retour grâce aux vents favorables. Le taux de remplissage a atteint 87% à l'aller et 107% au retour, les passagers supplémentaires étaient alors logés dans les cabines des officiers. Le billet simple coûtait entre 400 et 450 USD, l'aller-retour entre 720 et 810 USD (environ 10 000 € actuellement).
Entre sa mise en service le 4 mars 1936 et l'accident qui le détruisit le 6 mai 1937 le LZ 129 "Hindenburg" a parcouru environ 337 000 km en 63 voyages.
Le plus long trajet a été effectué entre Francfort et Rio de Janeiro du 21 au 25 octobre 1936. Le trajet, 11 278 km a été effectué en 111,41 h à une vitesse moyenne de 101,8 km/h. Le trajet le plus rapide effectué entre Lakehurst et Francfort les 10 et 11 août 1936 a permis de parcourir 6 732 km en 43,02 h soit une moyenne de 157 km/h grâce à des vents particulièrement favorables.