i've heard that they now not only have a site in bachelor, but if you train with them in alice, they will organize an interview on elcho island for you when you get your cpl... dunno if it's true but they do mention marthakal yolngu airlines on their website so it's worth checking.
Marthakal Yolngu Airlines