Op [[Midnet Dienstregeling Hilversum 1996/1997|31 augustus 1996]] werd het nachtbusnetwerk in de Gooi- en Vechtstreek uitgebreid naar aanleiding van het (grote) succes van [[Lijn 134N Ringlijn Hilversum Station - Huizen|lijn 134N]]. Vanaf die datum ging onder het lijnnummer '''139N''' een [[nachtbus]] rijden van het centrum van Amsterdam via Diemen en Driemond naar Weesp. In Weesp ging deze lijn via de route van [[Lijn 139 Hilversum Station NS - Weesp Station NS|lijn 139]] rijden. Net als de overige nachtlijnen werd gereden met een frequentie van 1x per uur tussen 01:45 en 04:45 uur. De reguliere vervoerbewijzen waren niet geldig; een enkele reis tot Diemen kostte ƒ5,00 en elke verdere halte kostte ƒ9,00.