Im Frühjahr 1991 wurde die Teuto Air Lufttransporte GmbH, die Vorgängerfirma der NHC, in Bielefeld zusammen mit dem Hause Dr. Oetker als gewerbliches Hubschrauberunternehmen gegründet. Die Geschäftsführung Dr. Oetker nutzte die Maschinen der Teuto Air neben dem firmeneigenen Turboprop Flugzeug  Beech King Air für Geschäftsreisen. Bereits im Jahre 1992 erhielt die Teuto Air vom Land Nordrhein Westfalen die Genehmigung zur Durchführung von Ambulanzflügen mit Hubschraubern und arbeitete in enger Zusammenarbeit mit den Rettungsleitstellen in Ostwestfalen-Lippe. Dieser Tätigkeitsbereich wurde bis heute intensiviert und beibehalten. Hubschrauber und Personal erhielten Zertifizierungen der höchsten Qualitätsstufe “Durchüfhrung von Intensivtransporten und Luftrettung” Durch Kooperationen mit anderen europäischen Unternehmen betrieb die Teuto Air in 2005 eine Luftrettungsstation südlich von Madrid mit dem Intensiv-Hubschraubermuster Bell 222. Neben den Ambulanztätigkeiten entwickelte sich die Teuto Air zu einem deutschen Marktführer im Bereich Lastenflüge und Industriemontagen per Hubschrauber. Dieser Bereich umfasst Montagen an hohen Gebäudeteilen, insbesondere im Energiebereich (Kraftwerksanlagen, hohe Schornsteine), sowie  in der Telekommunikation (Aufsetzen von Antennenanlagen). Alle namhaften Kraftwerksbetreiber und Kommunikationsfirmen gehören zum Kundenstamm der Teuto Air. Seit 2010 betreibt die NHC eine EC 155B und ist damit der erste zivile Betreiber der einen solchen Offshore Hubschrauber in Deutschland anbietet. Die EC 155 ist ein in allen Offshore Bereichen weltweit eingesetztes und zuverlässiges Muster, welches durch seine hohe Reisegeschwindigkeit und sein ausgereiftes Sicherheitskonzept überzeugt. Zusammen mit der Offshore Rettung + Sicherheit gGmbH ist NHC seit dem 01.07.2011 der erste Anbieter der aktiv für den betrieblichen Rettungsdienst auf Offshoreinstalationen in der deutschen AWZ eingesetzt wird