Are there any low cost airlines that are now flying between Paris and Venice?

Apart from Alitalia and Airfrance there is Volare Airlines. It departs from Paris Beauvais to Venice Marco Polo, so check out their site because I have heard that their fares are really good:
w3.volareweb.com

I think this is better: Volare's website states that beginning Aug. 1st flights to Italy depart from Orly.

Hoo ha! I've been wanting to combine Paris and Venice, and this might make it possible. I just did a test run for a week in Sept and got a RT price of €40. About the only problem is that the return flight is very early (7:20), but there is one at 18:30, too.

Hi LVSue, that's great for you! I think € 40 is a great fare. I was really glad to see they are departing from Orly instead of Beauvais. I believe Beauvais is a bit further from Paris.
And yes, I am thinking of a way for my family to combine Venice with Paris as well!

When you do go, have a great time!

I think EasyJet also fly this route. www.easyjet.com

Unless I missed something, when I checked the Easyjet site, Venice was not one of the destinations from Paris.

Also try flyineurope.com
Fluffy