Men's and women's wear retailer Express Inc has more than quadrupled its first quarter earnings, helped by strong sales and higher margins.