Nach einer rund fünfjährigen Planungsphase, in welcher der Otto Versand die Organisation eines postunabhängigen Paketverteilungssystems über mehrere Stufen entwickelt und getestet hat, wird die Hermes Paket-Schnell-Dienst GmbH & Co. KG am 1. Juni gegründet. Partner sind der Otto Versand zu 70% und Werner Velbinger zu 30%. Dieser bringt den Unternehmensbereich "Paketdienst" seiner Werner Velbinger Organisation (WVO) ein. Velbinger selbst und Erich Lammers von Otto werden die ersten Geschäftsführer. Ende des Jahres verfügt Hermes bereits über 20 Niederlassungen in Deutschland.
Schon jetzt wickelt Hermes über 60% aller Sendungen des Otto Versand ab. Neu eingeführt wird die Auslieferung von Oberbekleidung als "Hängende Konfektion". Im Weihnachtsgeschäft kann die millionste Sendung zugestellt werden; die Fahrtstrecken des Jahres summieren sich auf über 10 Mio. Kilometer.
Die Zahl der Niederlassungen im Bundesgebiet steigt auf 40, der Umfang der Sendungsabwicklung für Otto auf 87,5%. Testweise wird die Retourenabholung eingeführt, die seither fester Bestandteil des Hermes-Service ist. Mit dem Pflanzenversender Horstmann in Elmshorn beginnt Hermes, auch Auftraggeber außerhalb der Otto Gruppe zu gewinnen.
Durch die Einführung der Inselbelieferung per Schiff oder Flugzeug wird das Zustellgebiet auf die gesamte Bundesrepublik ausgeweitet. Damit ist Hermes drei Jahre nach seiner Gründung bundesweit präsent und betreut mit rund 560 Mitarbeitern das Sendungsaufkommen des Otto Versand. So kann im Laufe des Jahres bereits die 10-millionste Ausgangssendung bearbeitet werden. Das Unternehmen erhält den neuen Namen Hermes Versand Service (HVS) und das Schwingen-Logo.
Als erste Tochtergesellschaft des Otto Versand wird Schwab Auftraggeber des HVS. Damit steigt das zu bearbeitende Volumen um fast 5 Mio. auf 16,2 Mio. Sendungen pro Jahr an. Die Zahl der Mitarbeiter wächst auf annähernd 800.
Der Technische Kundendienst des Otto Versand wird zum 1. März vom HVS übernommen und als Unternehmensbereich Hermes Technischer Kundendienst integriert.
Der HVS und die Firma UNION Transport gründeten die PEGASUS-Organisation. Deren Ziel ist es, verstärkt Nichtkonzern-Auftraggeber für die Paketverteilung zu gewinnen. Das so genannte Nichtkonzerngeschäft wächst jedoch erst in den 90er Jahre deutlich an.
Mit täglich durchschnittlich 700 Touren im Jahresmittel werden im Geschäftsjahr 1979 rund 25,7 Millionen Sendungen von mittlerweile 1.040 Mitarbeitern bewegt. Zur Auslastung der Kfz-Flotte während der Ferienzeit im Sommer werden einige Fahrzeuge als Wohnmobil ausgerüstet und vermietet. Dieser Test wird allerdings nach 3 Jahren wieder eingestellt.