Thank you both for the tips. I hadn't thought of there being a compound that doesn't allow pets but it makes sense. The only way I could take one cat or both on board would be to drug them into a coma, otherwise they'd make life impossible for all on board!
That's good to know about KLM.