The world's first cruise ship propelled partially by battery power is set to head out from northern Norway on its maiden voyage, cruise operator Hurtigruten said on Monday.