Generally, you should avoid flying with your newborn until they are at least 7 days old. Ideally, wait until your baby is two or three months old to fly. Air travel (and being in crowded airports) can increase a newborn's risk of catching an infectious disease.