I lived in Tokyo in the late 90's and the bike lanes are a new (or newer) thing. They really make the city nice (at least in the summer).