Rewe has begun construction of a new distribution centre (DC) in Ohlsdorf, between Salzburg and Linz, according to press reports.