Most airlines will insist that your baby is at least two weeks old. There are no standard regulations, so it's best to check with your airline before you book. Some airlines may ask you to provide a fit-to-fly letter from your doctor if your baby is less than two weeks old.