Priscilla, here is what we have found. $468 one way airfare on Lufthansa DFW-NCE on airfare.com I was a little leary about airfare.com, but I did some checking on flyertalk and they are legitimate. The rate code is W and therefore does not qualify for frequent flyer miles and you cannot use miles for upgrades. It is nonstop from DFW to Frankfurt, and then a 4 hour layover before the nonstop flight into NCE and arrives at 2pm.

Also, if you have miles on AA, it takes 40K miles per person and it will cover DFW to NCE as well as FLL back to DFW. The flight over goes through London and there were seats available to Gatwick nonstop and onto NCE on BA, but there isn't enough time to connect to the 7:45am flight (the only BA flight from Gatwick), so it would require an overnight. You can find flights with one stop to Heathrow and they have more flights to NCE, but none you can use miles on until 11/3 at 4pm, so it wouldn't work.

Another option is to fly to Paris with miles and then hop on Air France to NCE, which has fares from $68.

We are still talking, but considering taking the nonstop flight to Paris on AA, spend a day or two, and then hop on one of the Air France flights.