If your baby is at least two days old, most airlines should be happy for him to fly. However, some 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.