Statens vegvesen og Jernbaneverket utarbeidet i 2007 en konseptvalgutredning for hvordan infrastrukturen mellom Bergen og Arna kunne utbedres. Denne ble kvalitetssikret i 2008, med anbefaling om å bygge en veitunnel i stedet for en ny jernbanetunnel under Ulriken. Anbefalingen ble ikke tatt til følge, og Samferdselsdepartementet avgjorde i februar 2009 at det skal bygges dobbeltspor på jernbanen mellom Arna og Bergen sentrum før det bygges veitunnel på strekningen. Jernbaneverket uttalte i forbindelse med planleggingen at strekningen Bergen-Arna er den enkeltsporstrekning i Nord-Europa som har størst trafikk med ialt opptil 120 tog i døgnet, slik at kapasiteten på strekningen var fullt utnyttet. Prosjektet ble lagt inn i nasjonal transportplan 2010–2019, med planlagt oppstart i første fireårsperiode og med planlagt ferdigstilling i siste seksårsperiode. Prosjektet, som var en forlengelse det eksisterende prosjektet Bergen-Fløen, omfatter også en ombygging og utvidelse av Arna stasjon. Utbyggingen ble beregnet til å koste 1,5 milliarder kroner (2009). Skanska inngikk kontrakt på 1,3 milliarder for sin del av arbeidet, og mente at anleggsarbeidet var vanskelig enn ventet og krevde i 2019 kompensasjon fra byggherren.