When purchasing a new puppy or traveling long distance with a large dog, it may be necessary to ship your pet as cargo. While not all major airlines provide this service, American, Continental, Delta and United each offer cargo transport services for dogs, as long as airline safety requirements are met.