Two fishermen from Burma have been arrested on trawlers in the Andaman Sea for allegedly murdering a Thai woman a month ago.