The police have arrested two men believed to be linked to the kidnapping of a Taiwanese woman and the murder of a man, believed to be her husband, in Pom Pom Island, Semporna last month.