"Jim was absolutely delighted. It was his 75th birthday while I was away and my intention was to stick some candles in this cheese and have him blow them out, but by the time I got home I was so fed up with all the delays I was more than happy to just get home and put the cheese in the fridge and let it rest like I did."
Green says the Lancashire Crumbly is much nicer than similar cheeses on sale in New Zealand.
"There's no substitute for it, so my husband says. You can buy a product here that's much more expensive and not as nice in 200g packs.
"I looked on the Customs website to make sure I could bring some in. I wasn't going to cart an 8lb [3.6kg] piece of cheese round that I couldn't bring in."
After the marathon journey the cheese was fine, but Green says she was a "wreck".
The couple, who emigrated from the UK 32 years ago, had a ceremonial 'opening of the cheese', and have shared it with their ex-pat friends. The rest has been cut up and frozen.
Green said despite all the hassle the cheese caused, at £26 ($53) for the whole round, it still worked out much cheaper than buying it in New Zealand.
- ADDITIONAL REPORTING: OAMARU MAIL