Its first voyage will depart from Oslo on 7 July as well as a sailing from the Norwegian capital to Rome’s port of Civitavecchia.
It includes a transit through the Kiel Canal and the Little Belt strait before calling in Bordeaux, Vigo, Cadiz and Ibiza.
The itinerary also includes sailings from Bergen, Olden and Lofoten.
Chief executive and founder of SeaDream Andreas Brynestad said: "For 20 years at SeaDream, we have strived to make our guests’ dreams come true.