NexCen Brands Inc is expanding its TAF, and Shoebox New York brands in Africa through a new franchise deal with Angolan company Teixeira Development Group.