Aeropostale announced that it has signed a licensing agreement with Montreal PTE Ltd., a joint venture between Apparel Group LLC and Jay Gee Melwani Group, to open approximately 25 stores across Singapore, Malaysia, and Indonesia, over the next five years.