I flew to QLD when I was 16 weeks pregnant...apart from some slight discomfort being squished into some tiny aeroplane chair, it wasn't too bad - admittedly though it was only a 3 hour flight!