Billa, the Central European arm of German retail giant Rewe, plans to open its first small supermarket in the Czech Republic.