Cat bag vs. collapsible carrier?

I will be traveling with a cat this year, for the first time. He is terrified of his current (hard sided) carrier because he associates it with scary trips to the vet. I am trying to figure out what...