Oh yeah its totally fine. I think the airline cut off is 30 weeks but dont quote me on that. I'm flying to melbourne soon - I'll be 17 weeks then. My SIL flew to Melbourne from the USA for a wedding when she was 28 weeks - no probs.