Puppies must be at least eight weeks old and have been weaned for at least five days for air travel, according to the U.S. Department of Transportation. If it's a small breed dog, there may be weight and age minimums, too. The CDC requires all dogs entering the United States to be immunized against rabies.