Per USDA requirements, puppies need to be at least 8 weeks old in order to travel on a plane. However, many airlines do not allow puppies under 12 or 16 weeks to fly due to typical rabies vaccination schedules. Contact your airline before booking to ask about their minimum age requirement for puppies.