You will have to check with the airline, but most of them are typically approved as an additional carry-on bag with a fee. The cat backpack would also need to fit comfortably under the seat, so the sizing is another important consideration.