Here in the UK, airlines are now more commonly looking for those with experience and life skills, more so than the young modellike image. Although there are upper age restrictions on some airlines, some are 36, some are 55, and so on.....
I don't know what the restrictions are in Australia, but my best suggestion is to contact all the airlines to check with them.
Go for those who operate short haul AND long haul routes. That way it is possible you may have a bigger chance of getting into shorthaul and moving accross.
Good luck!
