How early you can fly with your baby depends on her age, as newborn infants shouldn’t take to the friendly skies. Flying with a newborn can unnecessarily expose her to infections. Your healthcare provider may advise waiting until after she’s had some of her vaccines.