大西洋道路
本路線の最初の提案は20世紀初めにされていた。ムーレ・オ・ロムスダール県を全国鉄道網(ノルウェー語版、英語版)へ接続するラウマ線(ノルウェー語版、英語版)の計画段階で沿岸の町まで延ばす提案がいくつかなされたが、1921年、県は鉄道路線を主要道路に沿って外方の経路にすることを決定した。ラウマ線はオンダルスネスから先は建設されることはなく、1935年にノルウェー議会はオンダルスネスからムーレ・オ・ロムスダール県の沿岸の町へは鉄道でなく道路で接続することを決定した。
鉄道の計画は潰えたものの地元はアヴェロイ島と本土を繋ぐ道路の実現に向けて働きかけ続け、1970年には有料道路会社・Atlanterhavsveien ASが設立された。1980年代前半の地方行政開発大臣・アルネ・レッテダル(ノルウェー語版、英語版)は、雇用創出のための財源を道路事業に割り振ることを提案し、アヴェロイ、エイダ、およびフラーナ(ノルウェー語版、英語版)の各自治体に支持され、1983年に承認された。建設は自治体の道路事業として1983年8月1日に始まったが、工事は遅々として進まなかった。1986年7月1日からはノルウェー道路管理局(ノルウェー語版)が事業を引き継ぎ、迅速に工事が進められ、1989年7月7日の開通に至った。建設の期間中、この地域を12の暴風雨(en:European windstorm)が襲った。
また、本道路の開通に伴い、アヴェロイ・テョーヴィク–エイデ・エルヤヴィク間のフェリーが廃止された。
建設費は1億2200万クローネで、うち25%は通行料の徴収で返済する債務、25%は雇用創出の財源、残りの50%は通常の道路助成金で賄われた。規定された15年間に債務を償却できると思っていた地元住民はほとんどいなかったため、通行料の徴収に対してかなりの反対があったが、1999年7月までに償却し、料金所は廃止された。この早い償却は、想定を上回る地域交通と大量の観光客の往来によりもたらされた。
2009年は、本道路に5月から8月までの期間に258,654人の観光客が訪れ、ノルウェーの自然景観の中で9番目に観光客が多い観光名所になった。また、2005年にノルウェーの建設業界により“世紀のノルウェー建設”のタイトルが贈られている。2006年にはガーディアンが本道路を世界最高のロードトリップと表した上に、10を超えるメーカーがたびたび過酷な天候とともに道路を縫うテレビコマーシャルを制作するなど、自動車メーカーが広告を撮影する人気のある道路となっている。ノルウェー文化遺産局は本道路を2009年12月に文化遺産に指定した。
2009年12月19日にアヴェロイ・クリスティアンスン間の大西洋トンネルが開通し、合わせてクリスティアンスンとモルデを繋ぐ安定した連絡線となっている。この2都市を連絡する道路としては、1992年に開通したクリファスト(ノルウェー語版、英語版)に続き2本目である。