In de dienstregeling van 2004 introduceerde het GVB lijn 164. Deze lijn voerde over de nieuwe busbaan langs de Oude Haagseweg en verving deels Connexxionlijn 197 Alphen a/d Rijn - Schiphol - Slotervaart - Marnixstraat die was opgeheven ten gunste van de grotendeels parallel lopende [[Lijn 370 Alphen aan den Rijn Station - Amsterdam Marnixstraat|Interliner 370]]. De lijn begon op Schiphol Plaza en liep via de Oude Haagseweg en Johan Huizingalaan naar het eindpunt Slotervaart aan de Louwesweg. Een jaar later werd de lijn verlengd via de route van de toenmalige [[Lijn 64 Amsterdam, Station Sloterdijk - Station Lelylaan#Historie|lijn 64]] naar Station Sloterdijk.