Teen clothier Aeropostale Inc has bucked recessionary trends by posting record first quarter sales and earnings - and lifted its outlook for the next three months.