Try Australia as well, even better, New Zealand. The only way I know of becoming an airline pilot is to work your way up. There is an Airline Cadet Scheme with CX, QF and even AN (Correct me if I'm wrong) for locals only. I suggest you try to contact your local airline again.
Cheerio