Voodoo Makeup, a New Orleans-based beauty company, is set to open a storefront in Katy this spring, owner Aimee Carr confirmed.