Yep you can fly. I was told that as long as you have a note from your doctor you can fly at anytime. My doctor wont let anyone fly after 34 weeks... which sucks since now I can't see family for Thanksgiving. :(
Ya, I think the airlines won't let you fly after 30 something weeks. But since you will only be in your first trimester, I think it's okay that you fly.
Congrats!!! I'm pretty sure that you would be ok, but it's always a good idea to check with you dr. Have a fun trip. :o)