Í 1999 varð partafelagið Vágatunnilin P/F stovnað við Landsstýrinum sum einasta partaeigara. Harvið varð gongd sett á aftur arbeiðið at gera fast samband um Vestmannasund. Byrjað varð at bora streymoyarmegin hin 28. september 2000, og vágamegin varð fyrsta skotið latið 27. februar 2001.