From Bikeways & Trails Advisory Committee:

Shore Drive bike lanes
We are very excited to see progress on one of the Top Priority Infrastructure
Projects in the Bikeways and Trails Plan: bike lanes along Shore Drive, from
the Bayside area to the Oceanfront — generally, the four-mile section
between Fort Story and First Landing State Park. Through the Mayor’s
leadership in meeting with cyclists around the City and working with City
staff, funding was found in the current budgets to make this happen.
Construction is occurring right now, with completion of the eastbound side
expected in March 2012.