WTSPT
I was also born in SA and moved to Aus. I became an Australian (early '90s) and believed that I had relinquished my right to my South African Citizenship, thru an unrelated incident I was told that I had never relinquished that right. I contacted the embassy and they confirmed this. I applied last year and got my SA passport 3 months later, I'll be heading back to SA pretty soon (open ended) (I'm not in the aviation industry so I cant help you there) . PM me if you want me to russle up some more info re eligibility.