Cartaventura: Vinland

From BoardGameGeek:

Travel the seas with famous Vikings! It is the year 1000 and you are following in the footsteps of Viking explorer Erik the Red on an epic journey to the new world. Will you find your way to Vinland? Up to six players can take part in this collaborative adventure game, deciding together how to proceed at every juncture. Card by card, the team learns how the adventure unfolds, exploring locations, and moving toward one of five possible endings of the game. Let's go on an adventure! Follow different paths and explore far-off lands. Only one path leads you to Vinland! You play Vinland by flipping over the story cards, building out the map, and making decisions that will impact the ending you receive! The game is simple to play and will lead you through the game mechanics as you move through the story.