Skalvenia

From BoardGameGeek:

The constant struggle for power in the old land has already wearied the Jarls of the North. Rumors have it that there are still lands where no human foot has set foot. This challenge is worthy of a true Viking! Skalvenia is an area control game, based on worker placement and deckbuilding mechanics. Players strive to reach uncharted land to establish their settlement there. However, they must not forget about the old land, wise development, and balanced access to resources. Above all, they must keep in mind their warriors and their ships, as it is through them that they will have a chance to defend against the encroachments of other players and win the race to the new land - Skalvenia! -description from the designer