I flew from London to Oz at 12 weeks. I think it's more a prob if you're at the other end and about to pop!! They don't recommend it then. As for m/s it always amazes me how different everyone is when it comes to that. My friend had severe ms up until the day she gave birth, where as I was queazy but only for 16 weeks.
good luck with your pregnancy! xoxo