I've had mine flown to me. Now everytime I go to the airport I feel like I should be getting a puppy!
You can track the flights online, which is all you'll do all day long...and then leave really early because you can't wait another minute. Bring some food, a leash, bottle of water and dish so you can find a spot to feed/water and walk the puppy safely. Scissors too in case you need to cut any tape for stuff attached to the carrier.
All mine have been tiny(1 lb 3 oz, 1 lb 6 oz and 1 lb 8 oz) that were shipped to me and they did just fine