Fashion retailer Gap is making new forays into Paraguay, Hungary and Mexico with its Gap and Banana Republic brands.