Usually infants must be at least two weeks old before they can travel although some airlines allow seven-day old infants on board. The booking policy differs from one airline to another, so it is important to check directly with the airlines. . But three to seven months is a great window .