妊娠１６週になると胎盤が完成して完全に安定期に入りますので旅行はそれ以降が望ましいでしょう。でも妊娠したらご自分と赤ちゃんを守る為に普段しないことはお勧めしていません。
最近は旅行を決めた後妊娠に気づく方が増えています。旅行をあきらめるかどうかは本人次第ですが、赤ちゃんと旅行を天秤にかけるというのは少しかわいそうな気がします。