Fashion retailer Gap is expanding its international presence with new franchise stores in two capital cities: Belgrade in Serbia and Kiev in Ukraine.