Veolia Verkehr Sachsen-Anhalt GmbH lautet der offizielle Name einer Eisenbahngesellschaft, die ab Dezember 2005 unter dem Namen HEX (HarzElbeExpress) die Zugleistungen im sogenannten Nordharznetz erbringet. Dieses umfasst folgende Strecken:
- KBS 315 Magdeburg - Halberstadt - Thale
- KBS 328 Halberstadt - Blankenburg
- KBS 330 Halle (Saale) - Halberstadt - Wernigerode - Vienenburg
- KBS 330 Könnern - Bernburg
Dieses Teilnetz umfasst mit 230 Kilometern 11 Prozent des gesamten Schienenverkehrs im Land Sachsen-Anhalt.
Als Fahrzeugmaterial kommen von Alstom LHB gebaute LINT 41 und LINT 27 zum Einsatz, wobei die Beschaffung von 19 Fahrzeugen im Wert von 40 Mio. Euro im Gespräch ist.
2006 wurde die Firma, der Umbenennung der Muttergesellschaft folgend von Connex Sachsen-Anhalt GmbH in Veolia Verkehr Sachsen-Anhalt GmbH umbenannt.
Harz-Berlin-Express (HBX)

Seit dem 12. Dezember 2005 betreibt die Connex-Tochter HarzElbeExpress (HEX) den Zugverkehr rund um Halberstadt. Gleichzeitig übernahm sie den Harz-Berlin-Express von der Deutschen Bahn. Er verkehrt an Wochenenden auf der Strecke Berlin–Magdeburg–Halberstadt–Thale mit LINT-Triebwagen zu einem besonderen Fahrpreis. Das Schönes-Wochenende-Ticket sowie Fahrkarten der Deutschen Bahn sind nicht gültig[1].