Trendy apparel retailer American Eagle Outfitters Inc has posted a more than doubled first-quarter profit hike on a surge in same-store sales.