US casual apparel retailer Aeropostale has signed two licensing deals that will see it expand in the Asia and the EMEA region, opening stores in Thailand and Egypt over the next five years.