Deze lijnvoering ontstond op Op [[CN Dienstregeling 1973/1974|3 juni 1973]] toen fuseerden de [[NBM]] en [[Maarse en Kroon]] fuseerden tot het nieuwe [[Centraal Nederland]]. Om een overloop van dubbele lijnnummers te voorkomen werden diverse lijnen hernummerd en/of samengevoegd/gesplitst. Het vervoergebied liep nu grofweg van Amsterdam tot Arnhem.
De voormalige [[Lijn 88 Amsterdam Europaplein - Haarlem Station|lijn 88]] werd gesplitst in de lijnen '''41 ''' en [[Lijn 42Amsterdam Europaplein - Haarlem Station|42]]. Beide lijnen reden op maandag t/m vrijdag 1x/uur het hele traject, zodat een halfuurdienst over het hele traject en 's avonds en het weekend een uurdienst. Slechts in Badhoevedorp reden beide lijnen een iets andere route.