Retail giant Windsong Brands LLC has teamed up with Marvin Traub to purchase the luxury Carlos Falchi brand and its assets in a deal worth more than $5 million.

Windsong Brands secured the majority stake, while Mr. Traub, the former chairman and chief executive of Bloomingdale's, also invested some cash. The ...