German retail giant Rewe said it increased is sales in fiscal 2011, with all five business segments contributing to growth.