Vanaf [[NZH Dienstregeling Zuid 1991/1992|2 juni 1991]] werd de oude [[Lijn 75 Haarlem Zwemmerslaan - IJmuiden Dennekoplaan|lijn 75]] vanaf Haarlem Schalkwijk verlengd naar Heemstede en Hoofddorp.<br>
Op maandag t/m zaterdag overdag ging deze nieuwe lijn 2x/uur rijden. In de spitsuren werd op trajectdelen 4x/uur gereden, terwijl in Hoofddorp enkele ritten nog een extra rondje over bedrijventerrein Beukenhorst reden. In de avonduren en op zondag werd alleen binnen Hoofddorp 2x/uur gereden. Omdat de lijn nu ook in het vervoergebied van [[Centraal Nederland]] kwam te liggen, kregen zij ook een deel van de ritten toebedeeld.
In de [[NZH Dienstregeling Zuid (1996/1997)|dienstregeling 1996/1997]] kwam het traject via de Beukenhorst al niet meer voor. Op maandag t/m zaterdagavond werd nog slechts 1x/uur binnen Hoofddorp gereden. Op zondag werd al helemaal niet meer gereden.
Met de ingebruikname van de [[Zuidtangent]]; de nieuwe snelle buslijn tussen Haarlem, Hoofddorp en Amsterdam Zuidoost op [[Dienstregeling concessie Amstelland-Meerlanden 2002|13 januari 2002]] werd het traject tussen [[Lijn 75 Haarlem Station - IJmuiden IJmuiden aan Zee|Haarlem en Hoofddorp]] opgeheven. De nieuwe [[Lijn 300 Haarlem Station - Amsterdam Bijlmer ArenA|lijn 300]] was vanaf dan het alternatief, deze bedient Heemstede echter niet. Daarvoor was [[Lijn 140 Utrecht Centraal Station - Haarlem Station NS|lijn 140]] het alternatief.