I'm so excited for you, dogmama (and jealous!).
Like Salsa, I was thinking there might be some rescue/transport groups you could explore that would safely and happily transport your new family member without using airplanes. You're trusting strangers, but it's not nearly as scary as flying would be for the poor thing.
On my most recent flight from Seattle to San Diego, there was a woman with a service dog in training. It looked like he was pretty young, and not well-trained yet (wandered a little), but he did get to fly in the cabin. Might be another option, as some have mentioned. Anything to get your baby home safe!!