I dont think there are many arabs in KL Bricks. I happened to pass through KL internation airport a couple of months back. They have KFC, Burger King, Starbucks but not sure about Pizza Hut.
My guess is that the overheads in NZ airports would be too high for many of the Pizza Huts etc.