In Australia, you don't need anything. Other airlines such as Cathay Pacific, so on don't require certificates, diplomas or degrees. I understand that a lot of airlines desire or require degrees in USA.
Correct me if I'm wrong but most people in Australian wanting to fly usually just go to a local flying school and learn to fly the old fashion way, get your licenses and go bush.