American Eagle Outfitters posted a healthy increase in fourth quarter profits despite falling sales and a 7% decrease in comparable store sales.