If your dog is small enough to fit in a carrier under the seat in front of you, he can accompany you in the cabin as your carry-on item. You'll need to notify the airline that you'll be traveling with a pet, and you'll be charged a pet fee, usually around $100 each way.