奥塔的航行斯堪的纳维亚半岛上的古代斯堪的纳维亚人从未绘制过地图。他们以故事的形式讲述他们去过的地方以及如何航行至那里，并且将此种方式代代相传。其中一个年代最早、讲述了航行至欧洲最北端的故事流传至今。
9世纪晚期，在英格兰，一位来自斯堪的纳维亚的商人在西撒修附近的海岸上登陆。他带来了许多进行交易的物品，其中包括象牙和精美的皮货。
奥塔的故事当时英格兰的国王阿尔弗雷德是个受过良好教育的人。当他听说奥塔到来的消息时，立即召见。因为他想听奥塔讲述他的旅行经历，并且打算让他的书记员将这些经历记录下来。以下就是奥塔讲述的故事：
奥塔告诉他的主人，
阿尔弗雷德国王，
在所有挪威人中，
他住在大西洋海岸最北边的地方。
他还说，
陆地越过他居住的地方还在向北伸展。
没有人住在那里，
除了在个别地方
有芬兰人在那里建造营地为了夏冬时节的渔猎。
奥塔讲叙了他曾有一次，
多么希望能发现陆地向正北方
究竟还能延伸多远以及那里是否有人居住。
于是他沿着海岸开始旅行，
船的右舷看上去
是一片无人居住的土地
船的左舷面对的是一望无际的大海。
就这样航行了三天，除了他只有
捕鲸人才来过这样遥远的地方。
他又航行了三天。
这时陆地转向正东，
抑或是海水淹没了前方的陆地，
他不知应做何种解释。
他在那里等待着，
一直刮起了西北风，
接着又沿着海岸向东航行了四天。
现在陆地又转向正南，
抑或是海水淹没了前方的陆地，
他不知应做何种解释。
奥塔在那里等待着，
一直刮起了东北风。
于是，他沿着海岸向正南方航行了五天。
一条大河在那里伸入内陆。
奥塔和他的船员沿着河流航行。
他们不敢走得太远，
因为他们知道河流深入内陆的地方住满了……
古代斯堪的纳维亚人一直继续着他们在北大西洋的探索。他们在法罗群岛和冰岛上定居，并且在格陵兰岛建立了殖民地。
大约在1000年时，古代斯堪的纳维亚人到达了北美洲附近的海岸。他们没有在那里停留，他们发现那里已居住着当地的土著人，因此也就无法在那里建立永久的定居点。
