Virgin atlantic have an apprenticship scheme which I am currently on. They dont deny interviews to candidates from other countries, however the apprenticeship is in the UK and Virgin currently dont operate to Australia. You may have to move if you got a job after application.
Emirates also offer an apprenticship scheme, dont know where this is based (Dubai I assume) and I dont know anything about it.
Sorry I couldnt be more help