Kåkern bru og Djupfjordbrua ble erstattet av nye bruer i henholdsvis 2002 og 2003. Tidlig på 2000-tallet åpnet også to tunneler mellom Reine og Sørvågen, og avløste rasfarlige veipartier. 14. mars 2008 ble Fjøsdalen tunnel mellom Mølnarodden og Akkarvik åpnet, til avløsning for nok et rasfarlig veiparti.