French retail giant Casino has entered into talks to supply a chain of co-op convenience stores in the Alsace region.