I've done much the same, flown everywhere I can .. Qatar (where I spent 2 years) was somewhat challenging, finding a plane as well as getting permission, fortunately I had the time. The airside security pass was no problem, just had to buy one.
Most places in Europe, even in the Caribbean, no problems. Oz sounds decidedly OTT.
I had a similar experience to curlytips at Opa Locka in Miami. Although I've got a 61.75 I normally take a local instructor to make it more relaxing. So I was in a 172 with a new born instructor after a trip down the keys [Ocean Reef Club - phew] and was on short finals when a guy in a Citation was a bit slow turning off after his roll so we got told to go around. Boy wonder grabbed the controls and acted like it was full emergency. I'm 3 times his age, got twice as many hours yet he has to prove he can earn his money. Ah well.