Some airports have pet relief stations that you can use. If you cannot find these, you can use a family bathroom with a door. Our suggestion is that you set up your cat litter tray with a little bit of cat litter. You can remove their business using the doggy bags while wearing your gloves.