I would probably say to take them with you but it depends on your cats. How are they in the car? I would just be paranoid that something might happen to the plane or someone might do something. Of course I have an overactive imagination and I'm convinced my house is going to burn down every time I'm away.