This isn't just about cash back -- it's also about cards that provide points for airline/hotel/etc. loyalty programs.

Air France, incidentally, seems to have several Mastercard-branded cards which reward with Flying Blue miles.