ในตอนแรก ฮีเลียมถูกเลือกใช้เป็นก๊าซยกเนื่องจากเป็นก๊าซที่ปลอดภัยที่สุดสำหรับการใช้งานในเรือเหาะ เพราะไม่ติดไฟ^{[ 11 ]}มาตรการหนึ่งที่เสนอเพื่อประหยัดฮีเลียมคือการสร้างเซลล์ก๊าซสองชั้นสำหรับเซลล์ก๊าซ 14 จาก 16 เซลล์ โดยเซลล์ไฮโดรเจนด้านในจะได้รับการปกป้องด้วยเซลล์ด้านนอกที่บรรจุฮีเลียม^{[ 11 ] [ 12 ]}พร้อมท่อแนวตั้งไปยังบริเวณด้านหลังของตัวเรือเหาะเพื่อให้สามารถเติมและระบายเซลล์ไฮโดรเจนด้านในแยกกันได้ อย่างไรก็ตาม ในขณะนั้น ฮีเลียมก็ค่อนข้างหายากและมีราคาแพงมาก เนื่องจากก๊าซมีจำหน่ายในปริมาณอุตสาหกรรมเฉพาะจากโรงงานกลั่นในแหล่งน้ำมัน บางแห่ง ในสหรัฐอเมริกา เท่านั้น ในทางกลับกัน ไฮโดรเจนสามารถผลิตได้ในราคาถูกโดยประเทศอุตสาหกรรมใดๆ และเบากว่าฮีเลียมจึงให้แรงยกมากกว่า เนื่องจากราคาสูงและความหายาก เรือเหาะแข็งของอเมริกาที่ใช้ฮีเลียมจึงถูกบังคับให้ประหยัดก๊าซทุกวิถีทาง ซึ่งเป็นอุปสรรคต่อการดำเนินงาน^{[ 13 ]}

แม้ว่าสหรัฐอเมริกาจะห้ามการส่งออกฮีเลียมภายใต้พระราชบัญญัติควบคุมฮีเลียมปี 1927 [ ^{14 ] แต่}ชาวเยอรมันก็ออกแบบเรือเหาะให้ใช้ก๊าซที่ปลอดภัยกว่ามาก โดยเชื่อว่าพวกเขาสามารถโน้มน้าวให้รัฐบาลสหรัฐฯ อนุญาตให้ส่งออกได้ เมื่อนักออกแบบทราบว่าคณะกรรมการควบคุมอาวุธยุทโธปกรณ์แห่งชาติปฏิเสธที่จะยกเลิกการห้ามส่งออก พวกเขาจึงถูกบังคับให้ออกแบบฮินเดนเบิร์ก ใหม่เพื่อใช้ก๊าซไฮโดรเจนที่ติดไฟได้ ซึ่งเป็น ก๊าซที่เบากว่าอากาศเพียงชนิดเดียวที่สามารถให้แรงยกที่เพียงพอ^{[ 11 ]}หนึ่งในผลพลอยได้ของการถูกบังคับให้ใช้ไฮโดรเจนที่ติดไฟได้แต่เบากว่าก็คือ สามารถเพิ่มห้องโดยสารสำหรับผู้โดยสารได้มากขึ้น

สี่ปีหลังจากเริ่มก่อสร้างในปี 1932 ฮินเดนเบิร์กทำการบินทดสอบครั้งแรกจากอู่ต่อเรือ เซปเปลิน ที่ ฟรีด ริชส์ฮาเฟนเมื่อวันที่ 4 มีนาคม 1936 โดยมีผู้โดยสารและลูกเรือ 87 คนอยู่บนเครื่อง ซึ่งรวมถึงประธานบริษัทเซปเปลินดร. ฮูโก เอคเคเนอร์ในฐานะผู้บัญชาการ อดีตผู้บัญชาการ เรือเซปเปลิน ในสงครามโลก ครั้งที่ 1 พันโท โยอาคิม ไบรท์ฮอปต์ ตัวแทนกระทรวงการบินของเยอรมนี กัปตันเรือเหาะของบริษัทเซปเปลิน 8 คน ลูกเรืออีก 47 คน และพนักงานอู่ต่อเรือ 30 คนที่เดินทางเป็นผู้โดยสาร^{[ 15 ]}ฮาโรลด์ จี. ดิ๊กเป็นตัวแทนที่ไม่ใช่ของลุฟท์ชิฟฟ์เบาเพียงคนเดียวบนเครื่อง แม้ว่าชื่อHindenburgจะถูกเลือกโดย Eckener อย่างเงียบๆ มานานกว่าหนึ่งปีแล้ว^{[ 16 ]}แต่มีเพียงหมายเลขทะเบียนอย่างเป็นทางการของเรือเหาะ (D-LZ129) และวงแหวนโอลิมปิก ห้าวง (เพื่อส่งเสริมการแข่งขันกีฬาโอลิมปิกฤดูร้อนปี 1936ที่จะจัดขึ้นในเบอร์ลินในเดือนสิงหาคมนั้น) เท่านั้นที่แสดงอยู่บนตัวเรือระหว่างการบินทดสอบ ในช่วงบ่ายของวันถัดมา ขณะที่เรือเหาะบินผ่านมิวนิกในการบินทดสอบครั้งที่สอง นายกเทศมนตรีของเมืองKarl Fiehlerได้ถาม Eckener ทางวิทยุถึงชื่อของ LZ129 ซึ่งเขาตอบว่า " Hindenburg " ในวันที่ 23 มีนาคมHindenburgได้ทำการบินขนส่งผู้โดยสารและไปรษณีย์ครั้งแรก โดยบรรทุกนักข่าว 80 คนจาก Friedrichshafen ไปยังLöwenthalเรือเหาะลำนี้บินเหนือทะเลสาบ Constanceพร้อมกับGraf Zeppelin ^{[ 17 ]}

ชื่อHindenburgที่เขียนด้วยอักษร Frakturสีแดงสูง1.8 เมตร (5 ฟุต 11 นิ้ว) (ออกแบบโดย Georg Wagner นักโฆษณาชาวเบอร์ลิน) ถูกเพิ่มลงบนตัวเรือสามสัปดาห์ต่อมาก่อน การขึ้น บิน Deutschlandfahrtในวันที่ 26 มีนาคม ไม่มีการจัดพิธีตั้งชื่ออย่างเป็นทางการสำหรับเรือเหาะลำนี้^{[ 18 ]}  

เรือเหาะลำนี้ดำเนินการเชิงพาณิชย์โดยบริษัทDeutsche Zeppelin Reederei (DZR) GmbHซึ่งก่อตั้งโดยเฮอร์มันน์ เกอริงในเดือนมีนาคม พ.ศ. 2478 เพื่อเพิ่มอิทธิพลของนาซีเหนือการดำเนินงานเรือเหาะ^{[ 19 ]} DZR เป็นเจ้าของร่วมกันโดยบริษัทLuftschiffbau Zeppelin (ผู้สร้างเรือเหาะ), Reichsluftfahrtministerium (กระทรวงการบินของเยอรมนี) และDeutsche Lufthansa AG (สายการบินแห่งชาติของเยอรมนีในขณะนั้น) และยังดำเนินการเรือเหาะLZ 127 Graf Zeppelin ในช่วงสองปีสุดท้ายของการให้บริการเชิงพาณิชย์ไปยังอเมริกาใต้ตั้งแต่ปี พ.ศ. 2478 ถึง พ.ศ. 2480 ฮินเดนเบิร์กและเรือเหาะพี่น้องของมันคือLZ 130 Graf Zeppelin II  (เปิดตัวในเดือนกันยายน พ.ศ. 2481) เป็นเรือเหาะเพียงสองลำที่สร้างขึ้นเพื่อวัตถุประสงค์เฉพาะสำหรับการขนส่งผู้โดยสารข้ามมหาสมุทรแอตแลนติกเป็นประจำ แม้ว่าลำหลังจะไม่เคยเข้าสู่การให้บริการผู้โดยสารก่อนที่จะถูกปลดระวางในปี พ.ศ. 2483

หลังจากทำการบินทั้งหมดหกเที่ยวบินในช่วงสามสัปดาห์จากอู่ต่อเรือเซปเปลินซึ่งเป็นสถานที่สร้างเรือเหาะฮินเดนเบิร์กก็ถูกเกณฑ์–แม้ว่าฮูโก เอคเคเนอร์จะคัดค้าน–ให้เปิดตัวต่อสาธารณชนอย่างเป็นทางการในเที่ยวบินโฆษณาชวนเชื่อของพรรคนาซี ระยะทาง 6,600 กิโลเมตร (4,100 ไมล์) รอบประเทศเยอรมนี ( Die Deutschlandfahrtหรือแปลว่า' การเดินทางรอบเยอรมนี' ) ซึ่งทำร่วมกับกราฟเซปเปลินตั้งแต่วันที่ 26 ถึง 29 มีนาคม^{[ 20 ]}ตามมาด้วยเที่ยวบินโดยสารเชิงพาณิชย์ครั้งแรก ซึ่งเป็นการเดินทางข้ามมหาสมุทรแอตแลนติกสี่วันไปยังริโอเดจาเนโรโดยออกเดินทางจากสนามบินฟรีดริชส์ฮา เฟน ในเมืองโลเวนทาลที่อยู่ใกล้เคียงในวันที่ 31 มีนาคม^{[ 21 ]}หลังจากออกเดินทางจากโลเวนทาลอีกครั้งในวันที่ 6 พฤษภาคม ในการเดินทางไปกลับครั้งแรกจากทั้งหมดสิบครั้งไปยังอเมริกาเหนือในปี 1936 ^{[ 22 ]} เที่ยวบินข้ามมหาสมุทรแอตแลนติก ทั้งหมดของฮินเดนเบิร์กไปยังทั้งอเมริกาเหนือและอเมริกาใต้ในเวลาต่อมาเริ่มต้นจากที่นี่ ที่สนามบิน แฟรง ก์เฟิร์ตอัมไมน์^{[ 23 ] [ 24 ]}    

แม้ว่าจะได้รับการออกแบบและสร้างขึ้นเพื่อการขนส่งผู้โดยสารข้ามมหาสมุทรแอตแลนติก การขนส่งสินค้าทางอากาศ และบริการไปรษณีย์เชิงพาณิชย์ แต่ตามคำสั่งของกระทรวงการเผยแพร่ความรู้และโฆษณาชวนเชื่อแห่งไรช์ ( Reichsministerium für Volksaufklärung und PropagandaหรือPropagandaministerium ) ฮินเดนเบิร์กกลับถูกนำไปใช้งานครั้งแรกโดยกระทรวงการบิน (ซึ่งเป็นผู้ร่วมงานในเขตปลอดทหาร) ในฐานะพาหนะสำหรับการเผยแพร่โฆษณาชวนเชื่อของนาซี^{[ 25 ]}เมื่อวันที่ 7 มีนาคม พ.ศ. 2479 กองกำลังภาคพื้นดินของไรช์เยอรมันได้เข้ายึดครองไรน์แลนด์ซึ่งเป็นภูมิภาคที่มีพรมแดนติดกับฝรั่งเศสซึ่งได้รับการกำหนดไว้ในสนธิสัญญาแวร์ซายส์ ปี พ.ศ. 2462 ให้เป็นเขตปลอดทหารที่จัดตั้งขึ้นเพื่อเป็นกันชนระหว่างเยอรมนีกับประเทศเพื่อนบ้านนั้น

เพื่อเป็นการอ้างเหตุผลในการเสริมกำลัง ทางทหาร อีกครั้ง ซึ่งเป็นการละเมิดสนธิสัญญาโลคาร์โน ปี 1925 ^{[ 26 ]}ฮิต เลอร์จึงรีบจัดการลง ประชามติ ในวันที่ 29 มีนาคม เพื่อ "ขอให้ประชาชนชาวเยอรมัน" รับรองการยึดครอง ไร น์แลนด์โดยกองทัพเยอรมัน และอนุมัติรายชื่อพรรคเดียวที่ประกอบด้วยผู้สมัครนาซีทั้งหมดเพื่อดำรงตำแหน่งในไรช์สตาค ใหม่ เรือเหาะฮิ นเดนเบิร์กและกราฟเซปเปลินถูกกำหนดโดยรัฐบาลให้เป็นส่วนสำคัญของกระบวนการนี้^{[ 27 ]}ในฐานะกลยุทธ์ด้านประชาสัมพันธ์ รัฐมนตรีว่าการ กระทรวงโฆษณาชวนเชื่อ โจเซฟ โกเอ็บเบลส์เรียกร้องให้บริษัทเซปเปลินจัดเตรียมเรือเหาะทั้งสองลำสำหรับการท่องเที่ยวทั่วเยอรมนี ( Deutschlandfahrt ) โดยบิน "พร้อมกัน" รอบเยอรมนีในช่วงสี่วันก่อนการลงคะแนนเสียง โดยออกเดินทางพร้อมกันจากโลเวนทาลในเช้าวันที่ 26 มีนาคม^{[ 28 ]}

ประธานบริษัทเซปเปลิน ดร. ฮูโก เอคเคเนอร์ ไม่เห็นด้วยกับการใช้เรือของเขาเพื่อการโฆษณาชวนเชื่อ ตามที่วิลเลียม แอล. ไชร์เรอร์ นักข่าวชาวอเมริกันกล่าว ว่า "ฮูโก เอคเคเนอร์ ผู้ซึ่งกำลังเตรียม [ฮินเดนเบิร์ก] สำหรับเที่ยวบินปฐมฤกษ์ไปยังบราซิล คัดค้านอย่างรุนแรงที่จะนำมันขึ้นบินในสุดสัปดาห์นี้บนพื้นดิน เนื่องจากยังไม่ได้ทดสอบอย่างเต็มที่ แต่ดร. โกเบลส์ยืนกราน เอคเคเนอร์ ซึ่งไม่ใช่มิตรกับระบอบการปกครอง ปฏิเสธที่จะนำมันขึ้นบินด้วยตนเอง แต่ยอมให้กัปตัน [เอิร์นสต์] เลห์มันน์ ขึ้นบินแทน มีรายงานว่า [โกเบลส์] โกรธจัดและตั้งใจที่จะจัดการกับเอคเคเนอร์" ^{[ 29 ]}

แม้ว่าสภาพลมกระโชกแรงในเช้าวันที่ 26 มีนาคมจะคุกคามการปล่อยเรือเหาะลำใหม่ให้ปลอดภัย แต่ กัปตัน เอิร์นส์ เลห์มันน์ผู้บัญชาการของฮินเดนเบิร์กก็ตั้งใจแน่วแน่ที่จะสร้างความประทับใจให้กับนักการเมือง เจ้าหน้าที่พรรคนาซี และสื่อมวลชนที่อยู่ในสนามบินด้วยการออกเดินทาง "ตรงเวลา" ดังนั้นเขาจึงดำเนินการปล่อยเรือเหาะต่อไปแม้จะมีสภาพที่ไม่เอื้ออำนวย ขณะที่เรือเหาะขนาดมหึมาเริ่มลอยขึ้นด้วยกำลังเครื่องยนต์เต็มที่ มันถูกลมกระโชกแรงพัดขวางในมุม 35 องศา ทำให้ครีบหางแนว ตั้งด้านล่าง กระแทกและถูกลากไปบนพื้น ส่งผลให้ส่วนล่างของปีกและหางเสือ ที่ติดอยู่ ได้ รับความเสียหายอย่างมาก ^{[ 30 ] [ 31 ]}ฮูโก เอคเคเนอร์ โกรธจัดและตำหนิเลห์มันน์^{[ 32 ]}

กราฟเซปเปลินซึ่งลอยอยู่เหนือสนามบินเพื่อรอให้ฮินเดนเบิร์กมาสมทบ ต้องเริ่มภารกิจโฆษณาชวนเชื่อเพียงลำพังในขณะที่ LZ 129 กลับไปยังโรงเก็บเครื่องบิน ที่นั่นมีการซ่อมแซมส่วนหาง ชั่วคราวอย่างรวดเร็ว ก่อนที่จะไปรวมกับเรือเหาะขนาดเล็กกว่าในอีกหลายชั่วโมงต่อมา^{[ 33 ]}ขณะที่ชาวเยอรมันหลายล้านคนเฝ้าดูจากเบื้องล่าง ยักษ์ใหญ่แห่งท้องฟ้าทั้งสองลำล่องลอยอยู่เหนือเยอรมนีเป็นเวลาสี่วันสามคืนถัดมา โดยโปรยใบปลิวโฆษณาชวนเชื่อ เปิดเพลงปลุกใจและคำขวัญจากลำโพงขนาดใหญ่ และออกอากาศสุนทรพจน์ทางการเมืองจากสตูดิโอวิทยุชั่วคราวบนเรือเหาะฮินเดนเบิร์ก^{[ 34 ]}

ในวันที่ 29 มีนาคม ขณะที่ประชาชนชาวเยอรมันลงคะแนนเสียงเห็นชอบกับการยึดครองไรน์แลนด์อีกครั้ง เรือเหาะฮินเดนบูร์กก็ลอยอยู่เหนือกรุงเบอร์ลิน ต่อมา ฮูโก เอคเคเนอร์ ได้เยาะเย้ยโกเบลส์เป็นการส่วนตัวโดยบอกเพื่อน ๆ ว่า "มีคนอยู่บนเรือเหาะฮินเดน บูร์ก 40 คน มีคะแนนเสียง 'เห็นด้วย' 42 เสียง" วิลเลียม ไชร์เรอร์ บันทึกไว้ว่า "โกเบลส์ห้ามสื่อมวลชนกล่าวถึงชื่อของเอคเคเนอร์" ^{[ 35 ]}

เมื่อการลงคะแนนประชามติเสร็จสิ้น (ซึ่งรัฐบาลเยอรมันอ้างว่าได้รับการอนุมัติด้วยคะแนนเสียง 'เห็นด้วย' 98.79%) ^{[ 36 ] [ 37 ]}ฮินเดนเบิร์กกลับไปยังโลเวนทาลในวันที่ 29 มีนาคม เพื่อเตรียมพร้อมสำหรับเที่ยวบินโดยสารเชิงพาณิชย์เที่ยวแรก ซึ่งเป็นการเดินทางข้ามมหาสมุทรแอตแลนติกไปยังริโอเดจาเนโรโดยมีกำหนดออกเดินทางจากที่นั่นในวันที่ 31 มีนาคม^{[ 38 ]}อย่างไรก็ตาม ฮูโก เอคเคเนอร์ ไม่ได้เป็นผู้บัญชาการเที่ยวบิน แต่ถูกลดบทบาทให้เป็นเพียง "ผู้ควบคุมดูแล" โดยไม่มีอำนาจควบคุมการปฏิบัติงานของฮินเดนเบิร์กในขณะที่เอิร์นส์ เลห์มันน์ เป็นผู้บัญชาการเรือเหาะ^{[ 39 ]}ยิ่งไปกว่านั้น เอคเคเนอร์ยังได้ทราบจาก นักข่าว ของสำนักข่าวเอพีเมื่อ ฮิ นเดนเบิร์กมาถึงริโอว่า โกเบลส์ได้ดำเนินการตามคำขู่เมื่อเดือนที่แล้ว โดยออกคำสั่งว่าชื่อของเอคเคเนอร์จะ "ไม่ถูกกล่าวถึงในหนังสือพิมพ์และวารสารของเยอรมันอีกต่อไป" และ "จะไม่มีการพิมพ์ภาพหรือบทความเกี่ยวกับเขา" ^{[ 40 ]}การกระทำนี้เกิดขึ้นเนื่องจาก Eckener คัดค้านการใช้HindenburgและGraf Zeppelinเพื่อวัตถุประสงค์ทางการเมืองระหว่างDeutschlandfahrtและ "การปฏิเสธที่จะให้คำอุทธรณ์พิเศษระหว่างการรณรงค์หาเสียงเลือกตั้งรัฐสภาเพื่อสนับสนุนนายกรัฐมนตรีอดอล์ฟ ฮิตเลอร์และนโยบายของเขา" ^{[ 41 ]} Goebbels ไม่เคยยอมรับการมีอยู่ของข้อห้ามนี้ต่อสาธารณะ และข้อห้ามนี้ก็ถูกยกเลิกอย่างเงียบๆ ในอีกหนึ่งเดือนต่อมา^{[ 42 ]}

ขณะอยู่ที่ริโอ ลูกเรือสังเกตเห็นว่าเครื่องยนต์เครื่องหนึ่งมีคราบคาร์บอนสะสมอย่างเห็นได้ชัดเนื่องจากใช้งานที่ความเร็วต่ำระหว่างเที่ยวบินโฆษณาชวนเชื่อเมื่อหลายวันก่อน^{[ 43 ]}ในเที่ยวบินขากลับจากอเมริกาใต้ วาล์วอัตโนมัติสำหรับเซลล์ก๊าซหมายเลข 3 ค้างอยู่ในตำแหน่งเปิด^{[ 44 ]}ก๊าซถูกถ่ายโอนจากเซลล์อื่นผ่านท่อเติมลม ไม่เคยมีใครเข้าใจว่าทำไมวาล์วจึงค้างอยู่ในตำแหน่งเปิด และต่อมาลูกเรือจึงใช้วาล์วควบคุมด้วยมือสำหรับเซลล์หมายเลข 2 และ 3 เท่านั้น สามสิบแปดชั่วโมงหลังจากการออกเดินทางเครื่องยนต์ดีเซล 16 สูบDaimler-Benz หนึ่งในสี่เครื่องของเรือเหาะ (เครื่องยนต์หมายเลข 4 เครื่องยนต์ด้านหน้าซ้าย) เกิด การหัก ของสลักลูกสูบ ทำให้ ลูกสูบและกระบอกสูบเสียหายการซ่อมแซมเริ่มขึ้นทันทีและเครื่องยนต์ทำงานด้วยกระบอกสูบสิบห้ากระบอกตลอดเที่ยวบินที่เหลือ สี่ชั่วโมงหลังจากเครื่องยนต์หมายเลข 4 ขัดข้อง เครื่องยนต์หมายเลข 2 ( ด้าน หลังซ้าย ) ก็ถูกปิดลง เนื่องจากสลักยึดฝาครอบแบริ่งหนึ่งในสองตัวของเพลาข้อเหวี่ยง เครื่องยนต์ ชำรุดและฝาครอบตกลงไปในตัวเรือนข้อเหวี่ยง ฝาครอบถูกถอดออกและเครื่องยนต์ก็ทำงานอีกครั้ง แต่เมื่อเรืออยู่ใกล้แหลมจูบีฝาครอบอันที่สองก็แตกและเครื่องยนต์ก็ถูกปิดลงอีกครั้ง หลังจากนั้นก็ไม่ได้สตาร์ทเครื่องยนต์อีกเพื่อป้องกันความเสียหายเพิ่มเติม ด้วยเครื่องยนต์สามเครื่องที่ทำงานด้วยความเร็ว100.7 กิโลเมตรต่อชั่วโมง (62.6 ไมล์ต่อชั่วโมง)และมีรายงานว่ามีลมต้านเหนือช่องแคบอังกฤษลูกเรือจึงยกเรือเหาะขึ้นเพื่อค้นหาลมสวน ทาง ซึ่งโดยปกติจะพบได้ที่ระดับความสูงมากกว่า1,500 เมตร (4,900 ฟุต) ซึ่งสูงกว่า ระดับความสูงความดันของเรือเหาะมากแต่โดยไม่คาดคิด ลูกเรือกลับพบลมดังกล่าวที่ระดับความสูงต่ำกว่าคือ1,100 เมตร (3,600 ฟุต)ซึ่งทำให้พวกเขาสามารถนำเรือเหาะกลับไปยังเยอรมนีได้อย่างปลอดภัย หลังจากได้รับอนุญาตฉุกเฉินจากฝรั่งเศสให้บินเส้นทางที่ตรงกว่าเหนือหุบเขาโรนเที่ยวบินเก้าวันครอบคลุม ระยะทาง 20,529 กิโลเมตร (12,756 ไมล์)ในเวลาบิน 203 ชั่วโมง 32 นาที^{[ 45 ]}ต่อมาเครื่องยนต์ทั้งสี่เครื่องได้รับการซ่อมแซมใหม่ทั้งหมด และไม่พบปัญหาเพิ่มเติมในเที่ยวบินต่อมา^{[ 46 ]}ตลอดเดือนเมษายนฮินเดนเบิร์กยังคงอยู่ที่โรงเก็บเครื่องบินเพื่อซ่อมแซมเครื่องยนต์ และครีบหางและหางเสือด้านล่างได้รับการซ่อมแซมครั้งสุดท้าย โดยเพิ่มระยะห่างจากพื้นของหางเสือด้านล่างจาก 8 องศาเป็น 14 องศา     

ในปี 1936 ฮินเดนเบิร์ก ทำการบินไปกลับข้าม มหาสมุทรแอตแลนติก 17 เที่ยวซึ่งเป็นปีแรกและปีเดียวที่ให้บริการอย่างเต็มรูปแบบ โดยบินไปยังสหรัฐอเมริกา 10 เที่ยว และไปยังบราซิล 7 เที่ยว เที่ยวบินเหล่านี้ถือเป็นการสาธิตมากกว่าจะเป็นเที่ยวบินประจำตามตารางเวลา เที่ยวบินโดยสารเที่ยวแรกข้ามมหาสมุทรแอตแลนติกเหนือออกเดินทางจากแฟรงก์เฟิร์ตในวันที่ 6 พฤษภาคม โดยมีลูกเรือ 56 คน และผู้โดยสาร 50 คน เดินทางถึงเลคเฮิร์สต์ รัฐนิวเจอร์ซีย์ในวันที่ 9 พฤษภาคม ผู้โดยสารรวมถึงนักข่าวเกรซ ดรัมมอนด์-เฮย์และผู้ชื่นชอบการบินคลารา อดัมส์ [ ^{47 ] เนื่องจาก}ระดับความสูงของ สนาม บินไรน์-ไม น์ อยู่ที่111 เมตร (364 ฟุต)เหนือระดับน้ำทะเล เรือเหาะจึงสามารถยกน้ำหนักได้ มากกว่า 6 ตัน (13,000 ปอนด์)เมื่อขึ้นบินจากที่นั่น เมื่อเทียบกับการขึ้นบินจากฟรีดริชส์ฮาเฟน ซึ่งตั้งอยู่ที่ระดับ ความสูง 417 เมตร (1,368 ฟุต ) ^{[ 48 ]}การเดินทางไปทางทิศตะวันตกทั้ง 10 ครั้งในฤดูกาลนั้นใช้เวลา 53 ถึง 78 ชั่วโมง และการเดินทางไปทางทิศตะวันออกใช้เวลา 43 ถึง 61 ชั่วโมง การเดินทางไปทางทิศตะวันออกครั้งสุดท้ายของปีออกจากเลคเฮิร์สต์ในวันที่ 10 ตุลาคม การเดินทางข้ามมหาสมุทรแอตแลนติกเหนือครั้งแรกของปี 1937 สิ้นสุดลงด้วยภัยพิบัติฮินเดนเบิร์ก     

ในเดือนพฤษภาคมและมิถุนายน ปี 1936 ฮินเดนเบิร์กได้เดินทางมาเยือนอังกฤษอย่างไม่คาดคิด ในเดือนพฤษภาคม ขณะที่กำลังบินจากอเมริกาไปเยอรมนี ฮินเดนเบิร์กได้บินต่ำเหนือเมืองคีกลีย์ ใน เวสต์ ยอร์กเชียร์ จากนั้นมีพัสดุชิ้นหนึ่งถูกโยนลงมาจากเครื่องบินและตกลงบนถนนไฮสตรีท เด็กชายสองคน อัลเฟรด บัตเลอร์ และแจ็ค เจอร์ราร์ด ได้เก็บพัสดุนั้นขึ้นมาและพบว่าข้างในเป็นช่อดอกคาร์เนชั่นไม้กางเขนเงินขนาดเล็ก และจดหมายที่เขียนบนกระดาษจดหมายราชการ ลงวันที่ 22 พฤษภาคม 1936 จดหมายนั้นเขียนว่า: "ถึงผู้ที่พบจดหมายฉบับนี้ โปรดนำดอกไม้และไม้กางเขนนี้ไปวางไว้ที่หลุมศพของพี่ชายที่รักของข้าพเจ้าร้อยโท ฟรานซ์ ชูลเต้ กองพันทหารราบที่ 1 เชลยศึกณสุสานสคิปตันในคีกลีย์ ใกล้เมืองลีดส์ขอขอบคุณในความกรุณาของท่านจอห์น พี. ชูลเต้นักบวชบินคนแรก" ^{[ 49 ] [ 50 ]}นักประวัติศาสตร์ Oliver Denton คาดการณ์ว่าการเยี่ยมชมในเดือนมิถุนายนอาจมีจุดประสงค์ที่ชั่วร้ายกว่านั้น นั่นคือการสังเกตการณ์ศูนย์กลางอุตสาหกรรมของภาคเหนือของอังกฤษ^{[ 51 ]}

ในเดือนกรกฎาคม พ.ศ. 2479 เรือเหาะฮินเดนเบิร์กทำสถิติบินข้ามมหาสมุทรแอตแลนติกไปกลับระหว่างแฟรงก์เฟิร์ตและเลคเฮิร์สต์ได้ในเวลา 98 ชั่วโมง 28 นาที (52:49 นาทีขาไปทางตะวันตก 45:39 นาทีขาไปทางตะวันออก) ^{[ 52 ]}บุคคลสำคัญหลายคนเป็นผู้โดยสารบนเรือเหาะ ฮินเดนเบิร์ก รวมถึงนักมวยแม็กซ์ ชเมลลิงที่เดินทางกลับเยอรมนีอย่างมีชัยในเดือนมิถุนายน พ.ศ. 2479 หลังจากน็อกโจหลุย ส์ แชมป์โลกรุ่นเฮฟวี่เวท ที่สนามแยงกี้สเตเดียม^{[ 53 ] [ 54 ] [ 55 ]}ในฤดูกาล พ.ศ. 2479 เรือเหาะลำนี้บินได้191,583 ไมล์ (308,323 กิโลเมตร)และบรรทุกผู้โดยสาร 2,798 คน และสินค้าและไปรษณีย์ 160 ตัน ซึ่งกระตุ้นให้ บริษัท Luftschiffbau Zeppelinวางแผนขยายกองเรือเหาะและบริการข้ามมหาสมุทรแอตแลนติก 

กล่าวกันว่าเรือเหาะลำนี้มีความเสถียรมากจนสามารถวางปากกาหรือดินสอตั้งตรงบนโต๊ะได้โดยไม่ล้ม การปล่อยตัวราบรื่นมากจนผู้โดยสารมักพลาดชม โดยคิดว่าเรือเหาะยังคงจอดอยู่ที่เสาเทียบท่า ค่าโดยสารเที่ยวเดียวระหว่างเยอรมนีและสหรัฐอเมริกาอยู่ที่ 400 ดอลลาร์สหรัฐ ( เทียบเท่ากับ 9,281 ดอลลาร์ สหรัฐ ในปี 2025 ) ผู้โดยสาร ของฮินเดนเบิร์กเป็นผู้มีฐานะร่ำรวย มักเป็นนักแสดง นักกีฬาที่มีชื่อเสียง บุคคลสำคัญทางการเมือง และผู้นำในอุตสาหกรรม^{[ 56 ] [ 57 ]}ฮินเดนเบิร์กถูกนำมาใช้เพื่อการโฆษณาชวนเชื่ออีกครั้งเมื่อบินเหนือสนามกีฬาโอลิมปิกในเบอร์ลินเมื่อวันที่ 1 สิงหาคม ระหว่างพิธีเปิดการแข่งขันกีฬาโอลิมปิกฤดูร้อนปี 1936ไม่นานก่อนที่อดอล์ฟ ฮิตเลอร์ จะมาถึง เพื่อประกาศเปิดการแข่งขัน เรือเหาะได้บินต่ำเหนือสนามกีฬาที่เต็มไปด้วยผู้คน โดยมีธงโอลิมปิก ผูกติด อยู่กับสายยาวที่มีน้ำหนักถ่วงซึ่งแขวนอยู่จากห้องโดยสาร^{[ 58 ]}เมื่อวันที่ 14 กันยายน เรือเหาะได้บินเหนือการชุมนุมนูเรมเบิร์กประจำ ปี เมื่อวันที่ 1 ตุลาคม 1936 นักข่าวชาวอเมริกันสามคน ได้แก่เฮอร์เบิร์ต รอสลิน อีคินส์ , ลีโอ คีแรนและโดโรธี คิลกัลเลนได้ขึ้นเรือเพื่อเริ่มต้นการเดินทางรอบโลกใน 20วัน

เมื่อวันที่ 8 ตุลาคม พ.ศ. 2479 ฮินเดนเบิร์กได้ทำการบินเป็นเวลา 10.5 ชั่วโมง ("เที่ยวบินเศรษฐี") เหนือ นิ วอิงแลนด์โดยบรรทุกผู้โดยสารผู้มั่งคั่งและมีอิทธิพล 72 คน รวมถึงนักการเงินและทูตสหรัฐประจำสหราชอาณาจักรในอนาคตวินโทรป ดับเบิลยู. อัลดริช ; หลานชายวัย 28 ปีของเขาเนลสัน ร็อกกีเฟลเลอร์ผู้ซึ่งต่อมาเป็นผู้ว่าการรัฐนิวยอร์กและรองประธานาธิบดีของสหรัฐอเมริกา ; เจ้าหน้าที่รัฐบาลและนายทหารชาวเยอรมันและอเมริกันหลายคน รวมถึงบุคคลสำคัญในอุตสาหกรรมการบิน เช่นฮวน ทริปป์ผู้ก่อตั้งและประธานเจ้าหน้าที่บริหารของสายการบินแพนอเมริกันแอร์เวย์ส ; และกัปตันเอ็ดดี้ ริคเคนแบ็กเกอร์ นักบินผู้เก่งกาจ ในสงครามโลกครั้งที่ 1ประธานสายการบินอีสเทิร์นแอร์ไลน์สเรือมาถึงบอสตันในเวลาเที่ยงและกลับไปยังเลคเฮิร์สต์เวลา 17:22 น. ก่อนที่จะทำการบินข้ามมหาสมุทรแอตแลนติกครั้งสุดท้ายของฤดูกาลกลับไปยังแฟรงก์เฟิร์ต^{[ 59 ]} 

ในปี พ.ศ. 2479 ฮินเดนเบิร์กได้นำเปียโนแกรนด์อะลูมิเนียมBlüthnerมาวางไว้บนเรือในห้องดนตรี แต่เครื่องดนตรีดังกล่าวถูกนำออกไปหลังจากปีแรกเพื่อลดน้ำหนัก^{[ 60 ]}ในช่วงฤดูหนาวปี พ.ศ. 2479–2470 ได้มีการปรับเปลี่ยนโครงสร้างของเรือเหาะหลายอย่าง ความสามารถในการยกที่เพิ่มขึ้นทำให้สามารถเพิ่มห้องโดยสารผู้โดยสารได้ 9 ห้อง โดย 8 ห้องมีเตียง 2 เตียง และอีก 1 ห้องมีเตียง 4 เตียง ทำให้ความจุผู้โดยสารเพิ่มขึ้นเป็น 70 คน^{[ 61 ]}ห้องโดยสารที่มีหน้าต่างเหล่านี้อยู่ทางด้านขวาของเรือด้านท้าย ถัดจากห้องพักที่ติดตั้งไว้ก่อนหน้านี้ และคาดว่า LZ 130 จะมีห้องโดยสารเหล่านี้เช่นกัน^{[ 62 ]}นอกจากนี้ วงแหวนโอลิมปิกที่ทาสีไว้บนตัวเรือก็ถูกลบออกสำหรับฤดูกาลปี พ.ศ. 2470

นอกจากนี้ ฮินเดนเบิร์ก ยังมี อุปกรณ์เกี่ยวเครื่องบินแบบทดลองที่คล้ายกับที่ใช้ในเรือเหาะUSS Akron และMacon ที่สร้างโดย Goodyear–Zeppelin ของกองทัพเรือสหรัฐฯ อุปกรณ์นี้มีจุดประสงค์เพื่อให้เจ้าหน้าที่ศุลกากรสามารถบินไปยังฮินเดนเบิร์กเพื่อดำเนินการกับผู้โดยสารก่อนลงจอดและรับจดหมายจากเรือเพื่อส่งมอบก่อนกำหนด การทดลองเกี่ยวและบินขึ้น โดยมีErnst Udet เป็นนักบิน ได้ดำเนินการในวันที่ 11 มีนาคมและ 27 เมษายน พ.ศ. 2480 แต่ไม่ประสบความสำเร็จมากนักเนื่องจากความปั่นป่วนรอบๆ อุปกรณ์เกี่ยว การสูญเสียเรือทำให้หมดโอกาสที่จะทำการทดสอบเพิ่มเติม^{[ 63 ]}