Germany-based retailer Rewe has appointed Armin Rehberg to take charge of its discount business.