Carrefour has signed a franchise agreement with Romanian supermarket operator Gulliver, which has seen the opening of two stores in the country under the retail giant's Express banner.