Flew a CBR pup to Spokane from Ohio and a Lab pup from Penn.
They rode on my lap in a puppy bag / type crate, the way some folks fly with a toy poodle or a chitzu.
The one from Ohio darn near got me killed, TSA lady wanted to pet the puppy and there were people behind me trying to catch flights, once I got past here, I thought it healthier to make myself scarce till my plane was boarding.
Not the cheapest way to get a pup home, but I have had a bad experience in flying a pup once and will not repeat that mistake.