If you are traveling by plane and are unsure what to do with your dog, start by researching the airline’s policies. Most airlines allow dogs to fly, though requirements such as crate size, health certificates, and fees vary. Arrive at the airport early on the day of your flight and bring all the proper paperwork.