My understanding is that most airlines will still allow you to pay, in cash, at the customer service desk in the baggage area the day of. But they still require ID and you can be DAMNED sure that about forty different flags went off in a database if you do that.

But yeah. Credit cards are immensely useful. They also go a LONG way towards providing very trackable behaviors for people.