Kontrakten er en del av Torskenpakken, som totalt består av 16 prosjekter. Torskenpakken ble av Troms fylkeskommune vedtatt i desember 2009. Fjordkryssingen med sjøfylling og bru over Gryllefjorden er av de største prosjektene i Torskenpakken.
Prosjektet omfattet bygging av en 315 m lang stålkassebru. Brua ble fundamentert på rammede stålrørspeler i sjøfyllinger. I tillegg omfattet prosjektet legging av asfalt og montering av rekkverk. Tidvis kraftige vind krevde ekstra sikring av anleggsområdet.
Brua har totalt 4 akser. Stålkassen ble fraktet i 3 deler og løftet på plass med båtkran. Brudekket ble forskalet med påhengt vingeforskaling.
Betongdekket ble støpt etappevis i en gitt rekkefølge for å få en optimal belastning av stålkassen. Dette krevde tidvis lange rørgater for utstøpingen av betong. Tilkomsten til den ene bruenden gikk igjennom en annen entreprise for tunnel, dette krevde god logistikk og godt samarbeid med sideentreprenør NCC Anlegg AS.