Teen fashion retailer Aeropostale Inc has chosen Dubai as the location for its first international store outside North America.