In my area, bike lanes are very rare, so it's not a situation I have encountered. I know of two in my county on roads I actually travel, both fairly short (a mile at most) and both are on roads that were redesigned and reconstructed within the past 2 years. We have more "bike routes" which don't have special lanes for bikes, just signs indicating a preferred route.