Was genau ist denn daran neu?

Ich nehme mal an, es handelt sich hier um den neuen Regionalexpress von Magdeburg nach Berlin, den es seit dem letzten Fahrplanwechsel im Dezember gibt. Daher "neuer" Regionalexpress.

Nein das ist nicht der IRE Berlin-Magdeburg. Der fährt überhaupt nicht über Stendal. Das ist eine neue Dostos Garnitur auf der Linie Halle(Saale)-Uelzen die die alten Dostos jetzt so nach und nach ablösen werden.