Fergen, som tar 1.500 passasjerer og 350 biler, vil bruke 18 timer mellom de to havnene, opplyser selskapet i en pressemelding.
Fra Kristiansand går fergen hver onsdag, fredag og søndag, mens skipet seiler fra Eemshaven tirsdag, torsdag og lørdag.
Det er ventet at selskapet i første omgang vil skape 50 nye jobber og 100 på sikt.
– Vi skal også rekruttere norsk personell, både på skipet og på land i Kristiansand, sier Bart Cunnen, administrerende direktør i Holland Norway Lines.
Selskapet får kontor i Kristiansand havn.
Første seiling fra Kristiansand til Eemshaven er fredag 8. april.
(©NTB)