I flew from Melbourne to Townsville and back when I was 6 weeks pregnant, not a problem except my morning sickness decided to start on take off from Melbourne and stayed for 6 weeks! Take some travel calm (the one safe for pregnancy), but other than that it was all fine.