Footwear and apparel firm Phoenix Footwear Group Inc has agreed to purchase military boot maker Altama Delta Corporation for $39 million.