Taking your dog on an airplane might seem like a puzzling task. But by taking a few steps to plan ahead, you’ll wish you always traveled with your dog by your side (or at least in a carrier in the space under the seat in front of you).