a cat can be a companion for sure. It can be a "service animal" if it is trained to perform a task (s) that is helpful to you/your disability diagnosis.

(I did not know they allow "companion" animals on planes. I thought they had to be Service or Psychiatric Service" animals. Interesting.)

I'd carefully check state laws in any case -- any animal, service or companion.

What was the name of your first pet?