I was born in Oz in 1959 - deltahotel snr being on Op Grapple. My birth was registered via the High Commisssion (I think). More importantly, when I managed to lose the original, I sourced a replacement via Somerset House, so that would be my suggested starting point.
Good luck