Teen-oriented apparel retailer Deb Shops Inc has registered a 4.2 per cent increase in first quarter net sales to $73.1 million, compared with $70.2m in the previous first quarter.