:(
Try for Qantas or Jetstar, like the earlier posters said. If you got as FAR as the reference checks, you definitely have what it takes!
I must ask - do you think the issue was WHO the reference was, eg not a previous manager, just a colleague etc, or WHAT the reference actually said about you? - "not meeting their criteria" was a bit vague of them to say, although that's probably all they can say.
Does anyone know what the airlines ask their references?
I'm hoping to apply at the end of this year (haven't got quite enough work experience under my belt for me to feel comfortable yet) and am already thinking about who I will use as my references - at this point my David Jones sales supervisor??