I agree wholeheartedly with you Binrow, after heavy shutdown I found that whilst you had experience in lots of areas, if you didn't have a certificate for the real world they weren't interested.
It comes down to selling yourself and spelling out what you did. If you can get an interview you need to talk yourself up, you may not have the paper they want, but they can help you achieve that if you sell yourself well.
Job interviews at Qantas are a load of ****e. A lot of the time the job has already been decided and they are going through the motions to make it legit.
If you haven't had a job outside of QF or any interview experience speak to other people who have, also you will fiind the questions a lot of places ask are very similiar.