Carrefour Belgium has signed a deal with trade unions that will allow it to restructure its operations in the country.