Apparel giant Gap has secured deals to take its Gap and Banana Republic brands to two key Southeast Asian markets as part of its previously announced strategy for international growth.