Milne said he happened to be near Queenstown and decided to call in at the airport. "I thought stuff it, I'll go and have a look."
He said he dealt with a man who he believed was a baggage handler.
"It was Saturday and there was hardly anyone around but this young guy was very obliging.
"He said 'yeah I think I saw a box of cherries in the fridge'."
When he brought them out the truth was revealed. "Sure enough it was a half-eaten box of cherries."
Milne said he otherwise would have boxed up the cherries and sent them to Auckland by courier the next Monday. "To me it is like they basically took her luggage and stole it."
The woman said the fact the cherries had been eaten was insulting. "They've got no right ... it is against their policies. We picked those cherries with love and that is what hurt."
Her sister had been offered $50 but that was cold comfort, she said.
A Jetstar spokesman said it appeared there had been a breach in protocol but the chain of events needed to be looked at.