Jan is right about the Sherpa Deluxe Medium. There is a program that guarantees the carrier will be allowed on board or your ticket will be refunded by Sherpa's link, if you have the paperwork. If your pup is too big, that is probably another story. I have not used the program, but I have been happy with my tried and true Sherpa bag. Here is what they they say at link below:

As avid pet lovers and enthusiasts, the Quaker Pet Group wants to ensure that you and your pet travel comfortably and with peace of mind, so we have introduced Guaranteed on Board®. We have worked with major airlines to bring you this exciting program that will provide you with all of the information you need to ensure an easy, hassle-free trip with your pet.

The Guaranteed on Board® program outlines all of the steps you will need to take before traveling with your pet so you can be sure that your pet and its carrier are compliant with the airline rules and regulations. Should you be denied boarding due to your carrier, Quaker Pet Group will refund the cost of your airline flight and your pet airline travel fee - GUARANTEED!

Get Started Now!

Guaranteed on Board® is only available on U.S. domestic flights, Canadian domestic flights and flights between the U.S. and Canada.

how do you get an 8 week old puppy to fit in the carry on. I have been breeding & shipping for about 15 years, and i just do not see how to fit a 15 pound puppy under the seat.