US retailer Safeway has signed deals to expand the reach of two of its private-label brands in Colombia and South Africa.