Allbirds announced a deal with American Exchange Group to sell its intellectual property and other assets for $39 million in March.