I'd probably have a chat to your doctor. It depends where you are going but some countries you may be more at risk of food poisoning/other nasties and they can be pretty bad when pregnant. Also, how long are you going for? You may want to leave it late enough that you are back home by about 6 weeks pg in case you get bad morning sickness.
If you are pg, you are at way higher risk of blot clots, so maybe see your gp about whether you should be taking aspirin or something before and during your flights?
One other thing to consider is travel insurance. Most don't cover pregnancy, I think, but some cover complications of pregnancy and just not routine pregnancy stuff. So think about what might happen if you had a miscarriage or something (hopefully you don't of course!) but it may be worth checking with your travel insurance if you'd be covered to see a doctor.
Sorry for the long post! I'd thought about this last year when I was going overseas for a few months, but I ended up going without DH so it wasn't an option!
Whatever you decide, best of luck with TTC