First quarter profit at American Eagle Outfitters Inc has fallen 44.3% after weak sales and markdowns took their toll on the youth apparel retailer.