Had a similar experience a few years ago with my cat. Paid for first class and an extra fee for her. I had a seat with storage under the seat. I had given my cat a mild sedative as she hadn’t been on a plane before and I didn’t want her to be freaked out. A few minutes after getting seated I was told I would have to…