Saudi Arabian charter operator Sky Prime Aviation operated their corporate configured Airbus A340-212 HZ-SKY1 to Auckland 17 January with the airliner arriving early evening from Melbourne. Using its registration as callsign, the A340 had arrived in the Victorian capital city direct from Riyadh 13 January.
http://www.skyprimeav.com/en/fleet/luxury-Privet-Jet-Airbus/44
This example, MSN 9, first flew just over 24 years ago on 13 January 1993 and was initially registered to Lufthansa as D-AIBB before quickly becoming V8-BKH with the Brunei Royal Flight. I'd have to trawl back through the archives but I think it visited NZ during its time under this registration. It went onto become V8-JP1, V8-AM1 and then JY-ABH, HZ-AJ1, HZ-A1 and finally HZ-SKY1!