I am actually British. I had the option of Indonesian citizenship after years of living there but we decided not to take it. My father is still living in Jakarta, nearly 17 years now, and he has citizenship but I am not sure if this could benefit me.
I will certainly write to the airlines that you have suggested. First of all, it's homework time! I'll need to find the name of the Human Resource people / Chief Pilot, unless... would anyone be kind enough to save me the trouble?