Like the others say, flying in the 1st tri is fine - They do say that you need to be careful on long hauls because of DVT, but as long as you are moving around, wearing flight socks, doing exercises its fine. No probs on short hauls.
I think the thing about flying in late pregnancy is the fear of you going into labour early... if you get a GP note you can fly later.
x