Yes, it’s legal, and there are IMBRA regulations that have to be followed by men looking for mail order brides. This concept has been established long ago and is sought-after among Western gentlemen, so it’s little wonder people made sure there won’t be any hindrance on the way to finding their love.