Met de opening van de [[Schiphollijnspoorlijn Amsterdam - Schiphol]] op [[CN Dienstregeling 1986/1987|1 juni 1986]] werd het hele lijnennet rond Schiphol/Uithoorn aangepast. De voormalige lijn 126 werd verlengd naar [[Uithoorn Busstation]]. Hiermee ontstond van maandag t/m zaterdag een rechtstreekse busverbinding tussen Amsterdam Oost (het [[Amsterdam Muiderpoort|Muiderpoortstation]]), Mijdrecht en Uithoorn. In de avonduren en op zondag wijzigde er niets en bleef de bestaande route en dienstregeling gehandhaafd. Op [[CN Dienstregeling 1988/1989|29 mei 1988]] werd de frequentie aan het begin van de middagspits en eenzelfde periode op zaterdag tussen Amsterdam-Zuidoost en Vinkeveen verhoogd naar een halfuursdienst, zodat tussen Vinkeveen Winkelcentrum en Amsterdam dan elk half uur werd gereden. Vanaf [[CN Dienstregeling 1989/1990|28 mei 1989]] gingen de ritten op zondag overdag weer verder rijden naar het [[Amsterdam Muiderpoort|Muiderpoortstation]], zo hoefden doorgaande reizigers niet meer over te stappen in Amsterdam-Zuidoost. In de rest van de route en in de dienstregeling vonden geen wijzigingen plaats.
Vanaf de Op [[CN Dienstregeling 19861993/19871994|dienstregeling 1986/198723 mei 1993]] ging de bus op werd een flinke bezuinigingsslag doorgevoerd. Van maandag - t/m vrijdag overdag in zaterdagavond werd de spitsuren 2x/frequentie verlaagd naar 1x per 2 uur het hele traject rijden. In de daluren en op zaterdag overdag zondag werd alleen tussen de route ingekort tot het [[Amsterdam Muiderpoort|Muiderpoortstation]] en [[traject Amsterdam Holendrecht|Holendrechtstation]] 2x/uur gereden-Zuidoost - Vinkeveen, vanwaar maar bleef de lijn wel 1x/uur doorgereden werd naar Uithoornrijden. Op zondag overdag werd 1x/uur gereden tussen Mijdrecht en het [[Amsterdam Kraaiennest|Kraaienneststation]]. In de avonduren werd 1x/uur gereden tussen het [[Amsterdam Muiderpoort|Muiderpoortstation]] en Mijdrechtvervallen trajecten konden reizigers dan gebruik maken van de lijnen 120 of 140.
Later onder NZH werd het gedeelte Uithoorn-Mijdrecht [[Lijn 126 Amsterdam Muiderpoortstation - Mijdrecht Kogger|definitief geschrapt]]. Lijn 126 rijdt vandaag de dag [[Lijn 126 Amsterdam Station Bijlmer ArenA - Mijdrecht Rondweg|tussen Mijdrecht en Amsterdam Zuidoost]].