DO NOT SHIP BY AIR.
Dogs go in the cargo hold and there is no guarantee that they will remember to pressurize it or even get it on the right plane.
Cross country specialists with references sounds better. Or drive the puppy yourselves.
I wonder if there is any possibility of bus transport?