Op [[Dienstregeling concessie Stadsvervoer Amsterdam 2016|13 december 2015]] werden alle nachtlijnen van het GVB vernummerd naar een 7xxlijnnummer in de 700-seri, vanwege het feit dat de 3xx-lijnnummers gereserveerd zijn voor het [[Randstadnet|R-nummernet]]. Dientengevolge werd het oude [[Lijn 359 Amsterdam, IJburg - Centraal Station|lijnnummer 359 gewijzigd in ]] vernummerd naar '''759'''. Verder verviel In beide richtingen werd een kleine routewijziging doorgevoerd; de bus ging voortaan via de Piet Heinkade rijden richting zowel IJburg als het Centraal Station. De bediening van het Java Eiland en werd de route naar het Centraal Station verlegd kwam te vervallen, evenals die van de Prins Hendrikkade naar de Piet Heinkade.