we flew AF last november, first time in years. (our US Airways plane had mechanical issues and we were rebooked on DL then AF)
Boeing 777 from JFK to ORY (Orly) ... best service we ever had. (and I'm not telling that because I'm French, I used to loathe AF) AF was far better than DL (newer plane, better and nicer crews ... DL felt like stone age aviation in comparison)
As Wayne says, you need to consider which route you'll fly.
Check on the quote, it should say "operated by"
With Air France, the only major chance you're taking is that the pilots, or crews or ATC or baggage handler go on strike (we, froggies, love to go on strike about as much as a Brit loves tea)
never experienced KLM