La CEVM est un des plus petits concessionnaires français, exploitant un réseau de 7 km, mais qui comprend un des plus importants ouvrages d'art de France, voire d'Europe : le Viaduc de Millau, long de 2460 m.