I don't know about how to interface Java with Haskell, but be aware that Haskell is a very different kind of language than Java or C++.
It's a functional programming language, not an object oriented programming language. If you've never done functional programming, then you're going to have a steep learning curve; functional programming is a completely different way of programming than object oriented or procedural programming. It will be at least as hard as learning some rudimentary C++. If this is for a commercial client,
you should consult with them, because someone will have to maintain the software in the future and Haskell is very much a niche language, they will have a hard time finding someone who understands it and who can maintain the code. (Ofcourse it's cool and interesting to learn a new language, and I've looked into Haskell myself, but I'd not use it for any commercial job unless there's a very good reason for it).
Why don't you rewrite the native part in Java, or is that not possible for some reason?