Be sure to call and make there's still room for your pet. You might also have limited seating options when flying with a dog. Airlines usually do not allow passengers flying with dogs to sit in bulkhead rows, business or first-class cabins with lie-flat beds, or emergency exit rows.