Z Kristiansund Droga Atlantycka prowadzi tunelem pod Oceanem Atlantyckim, a następnie przez wyspę Averoy, wybrzeżem w kierunku zatoki Hustadvika. Jej budowa zaczęła się w 1983 roku i trwała 6 lat. W trakcie prac robotnicy zmagali się z 12 huraganami, które zalewały drogę.
Norwegowie uważają Atlanterhavsveien za najlepszą budowlę stulecia w ich kraju. "The Guardian" uznał, że to najlepsza trasa na przejażdżkę samochodem . Ze względu na usytuowanie, architekturę i niezwykłe widoki Atlanterhavsveien nazywana jest również narodowym szlakiem turystycznym.