Casual apparel retailer Aeropostale Inc has delivered record second quarter earnings at the high end of its expectations after generating strong increases in its gross margin.