Basically all the major operators have a cadetship of some sort barring Tiger. Have a look through their websites. There's the Qantas Group Pilot Academy starting up, the Jetstar Cadetship run through Swinburne and CAE Oxford, Virgin at FTA and Rex via their AAPA in Wagga. Rex would typically be the last resort. Most other 'cadetships' for smaller operations are entirely self funded.
You can check a few international programs, Cathay's used to be very popular however is now only open to HKID holders and has been for quite some time. The American operators, Skywest etc are taking qualified pilots via the US E3 Visa so that is not an option.
Singapore Airlines have opened up applications for cadetships and claim to allow applications from worldwide, however I've heard this is severely biased towards Malaysian and Indian nationals.
Send in the applications and see how you go. It's a very competitive industry and the road to an airline career can often be an arduous and costly one. Don't be afraid to learn the traditional way at an independent flight school, it's not uncommon for these cadetships to end in tears and broken promises. All the best.