If your dog is only 20 pounds, he might fit under the airline seat, assuming you are in regular-sized planes. It might be worth bumping yourself up to first class to make sure your buddy can travel in the cabin with you. I do recommend sedation in case the flight would upset him.