One of my instructors started flying in their thirties, ended up in Ansett NZ before its collapse. Another friend got a job in Air NZ at 40. As long as you're not dead set on Qantas you should be quite employable. In fact, something you have going for you is that you may be able to present yourself as someone who wants a career in a regional airline such as Rex rather than looking at it as a stepping stone.