I didn't know that was a main reason for using Credit over Debit. I only fly about three times a year, so not sure it would be worth it. I think the main reason I don't use credit cards too much is the idea of debt. I've been in debt before and it is not pleasant, so I try to avoid it as much as possible.
It's probably not a logical thing, but more like people who went through food rationing - who would never leave even a pea on their plate afterwards. On a more macro-level, you can probably see a reluctance to splash cash around for around a decade after each financial collapse.