Rewe has been fined by the Czech anti-trust authority over the German retailer's failure to comply with conditions laid down regarding its acquisition of Tengelmann's Plus discount stores in 2008.