As long as they're on Twinsun, they'll speak your language. It's only when you visit Zeelich that you have to worry about understanding them.
You'll get at least two chances to pick up a translator.
One is available in the first shuttle you take to Zeelich.