Information on domestic flights in France is not easy to come by, one reason being that Air France has such a dominant position in France and already have flights on most internal routes.
Plus the French market is not as competitive. The French Railway system between major cities is both fast and competitive, especially if starting from Paris.
Air France now has a budget subsidiary which operates from many regional French airports – Hop!
http://www.easyjet.com/ – Toulouse to Lyon, Paris, Nice to Paris; Lyon to Biarritz, Bordeaux; Biarritz to Paris
Toulouse (32 Haute-Garonne, Midi-Pyrenees) to Metz/Nancy, Mulhouse, Brest; Marseille to Metz/Nancy, Mulhouse; Paris – Perigueux, Cherbourg
Ryanair now also has links from Marseille (13 Bouches-du-Rhone, Provence) to Lille (59 Nord, Nord-Pas de Calais) and Brest (29 Finistere, Brittany)
Eastern Airways has routes from its base in Dijon (21 Vote d’Or, Burgundy) to Toulouse (31 Haute Garonne, Midi-Pyrenees) and Bordeaux (33 Gironde, Aquitaine )CLOSES JUNE 2014
You can try sites like http://www.expedia.fr/ but even a price comparison site like http://www.baisse-de-prix.com/voyages.php seems to offer little new – it looks like Air France have cornered the market with little opportunity for discounting.