SOLVED. Children's novel. Queen loves fruit and wants to try a special berry that loses its flavor shortly after it's picked and is only grown on a far away island? Read 2000-2006. [s]

[Sally]

In this book, the queen is obsessed with trying every fruit in the world. One fruit she hasn't tried is only grown on this far far away island and once you pick it from the tree, it loses its flavor after like a day or so. The queen sends a voyager out to retrieve the fruit for her and return it before it loses its flavor.

[Becca]

Bartlett and the Ice Voyage by Odo Hirsch

[Sally]

That’s it! Thank you!