Phoenix Footwear Group Inc said first-quarter net sales jumped 41.6 per cent despite weaknesses at its Altama and Trotters units.