Arrive at the airport early, but not too early, and have your dog's health certificate handy. You will not be allowed to check your pet in more than four hours before the flight. Most airlines recommend arriving two hours before your flight when traveling with a pet. Passengers with pets must check-in at the counter; curbside and self service check-in are not allowed.