Police said today they had arrested two men over the disappearance of a 30-year-old French woman who was last reported seen three months ago on a resort island.