You have the right to:
- Compensation (just like orbitmic says above this may not be due if it was due to extraordinary circumstances).
- Be given the choice between A. Full refund B. Reschedule for a new date C. Reroute on an alternate route the same day (the airlines interpret this as that it has to be on their metal only whereas many consumer agencies interpret it as meaning on any airline). You are to be given the choice between these three, the airline can not choose for you.
- Meals and hotel (if you wait overnight) plus phone calls or emails
- They have to inform you of these rights in a written note including information where to turn if your rights where not upheld
If you turn to Air France for compensation they will (like most airlines) give you a no over and over until you come there with a lawyer. Take a look at these links for more help:
http://flightmole.com/forum/forumdisplay.php?f=17
http://flightmole.com/claim_recovery.htm
http://www.euclaim.com/
Please let us know how this turns out!