Just do it!!! and don't bank on it taking a while to conceive either!!! I know lots of people who got pregnant first try! As far as I know there is no reason why you can't fly whilst pregnant. i think it's only an issue much later in pregnancy!!
Don't hold back!!!