STX Finland Oy and Viking Line ABP have signed a preliminary agreement for the construction of a new generation cruise ferry for Viking Line.