A.C.
Presumably the dog is too big to go in a carrier under the seat?
I'd call a few more places...I just Googled "pet transport" and came up with a bunch of companies that drive or fly pets. She should also contact her vet and kennels in her area to see if they can recommend someone.
Large animals fly in the luggage compartment and it is too cold for them to fly right now on many aircraft.