Compass Group subsidiary Select Service Partner has signed a major deal to run cafés in Virgin Megastores in France.
The six-year contract to operate the new Virgin cafés is expected to turn over at least £20m during its lifetime.
Virgin has stores in Paris, Marseilles, Dunkerque and Bordeaux. It expects to open new shops in Paris and other big French cities this year, each containing a Virgin café.
The cafés will include a table-service bar area and restaurant, both serving a range of typical French meals.