In the early and middle stages of pregnancy, the majority of healthy pregnant women may travel by air without any problems. If there are no health issues, airlines often let pregnant passengers travel.