Teen apparel retailer American Eagle Outfitters Inc is expanding outside of North America for the first time this month, with flagship shops opening in Dubai and Kuwait City.