Hello Mrs Floatjockey
No, my colleague did not speak a second language.
A few months ago I emailed Qantas and asked what their language requirements were for 2002 (as their website is out of date) and they replied that there are no language requirements for cabin crew. I've had this confirmed by other QF F/As also. On the other hand, Aust Airlines seem to be very keen on Asian speakers. I don't speak an Asian language, only a European language, but will give Aust Airlines a go anyway. Cairns could be good!
Are you going to send your CV direct to Qantas Long Haul even though they aren't advertising at the moment? If you do, I hope they appreciate your language skills. I might forward my CV as well. Just have to get a proper photo done!
Cheers and if you need more info (not that I have much!) just let me know.