According to pregnancybirthbaby.org, it's best to travel within the second trimester - between 13-26 weeks. At this time, you're at the lowest risk of complications. It's also helpful to note that some airlines have a restriction on gestation periods for your own safety. Make sure to check this before you travel, if you're denied boarding for being too far long in your prgenancy, travel insurance is unlikely to cover you.