Havneselskapet begynte arbeidet med å
forbedre Østre kai, eller Natokaia som den kanskje er mer kjent som, rett etter
etableringen av selskapet i 2007. Det var da 50 år siden Østre kai ble bygd,
finansiert av Marshallhjelpen etter krigen.
Etter å ha sett på flere aktuelle løsninger ble det vedtatt å bygge en duc d`albe, en frittstående kai, i forlengelse av den eksisterende kaien.. En fire meter bred gangbru knytter byggverkene sammen.
Duc d`alben er en komplisert
konstruksjon. Fra toppen av betongdekket til laveste
punkt, ved innfesting i fjell, er det 83 meter. Duc d`alben er designet for å kunne stoppe et skip med en
vekt på 60 000 tonn som kommer sigende til kai med 0,15 m/s.
Kaien vil bli sikret i henhold til internasjonalt regelverk fra FN og EU om havnesikring (ISPS sikret), og er godkjent for både passasjer- og godstrafikk.