Bereits am 12. Februar 2013 hatte der VBB der NEB Betriebsgesellschaft den Zuschlag für die
Lose 1 und 2 der Ausschreibung Ostbrandenburg erteilt.
Los 1 mit insgesamt 2,162 Mio. Zugkilometern/Jahr:
R35 Fürstenwalde (Spree) – Bad Saarow
R36 Königs-Wusterhausen – Beeskow – Frankfurt (Oder)
R60 Eberswalde – Frankfurt (Oder)
R61/62 Schwedt (Oder) - Angermünde / Prenzlau
R63 Eberswalde - Joachimsthal
Los 2 mit insgesamt 2,700 Mio. Zugkilometern/Jahr:
R12 Berlin – Templin
R25 Berlin – Werneuchen
R26 Berlin – Küstrin-Kiez – Bundesgrenze
R54 Berlin – Löwenberg (Mark) – Rheinsberg (Mark)
Im Dezember 2014 übernahm die NEB für 10 Jahre die Verkehrsdienstleistung auf den Strecken von Los 1 sowie die Linien RB25 und RB26 aus Los 2. Am 13. Dezember 2015 folgte die Übernahme der restlichen Linien von Los 2 wobei die RB54 im Saisonverkehr von Karfreitag bis Ende Oktober verkehrt.