The European Commission has opened a formal investigation into potentially illegal state aid granted by France between 1991 and 2002 in the fruit and vegetable sector.