Mikko Saari on "[Plugin: Relevanssi - A Better Search] Relevanssi, WPML and translated custom posts/taxonomies"

Not out of the box, but I suppose writing a filter function on the relevanssi_hits_filter hook that would process the hits found and add the translated versions would not be particularly complicated.