Taiwan's An Shen Company is teaming up with Vietnam's Tien Hung Company to invest in a $40m leather footwear plant in the southern province of Dong Thap.