The Transportation Security Administration (TSA) says you must use a leash, and remember to remove the leash when carrying your pet through the metal detector. Because air travel can be unpredictable, give yourself plenty of time. Hamrick recommends two hours for domestic flights.