At this time, we do clear the History cache upon powering down the device. You can save frequent flights into the memory for calling up later.
This is something we are looking into and is a posted on the wishlist. I'm thinking a "Home", "Favorites" and "Recent Searches" would be very useful and cover most pilots needs. We'll discuss it more internally and monitor demand. Thanks for the great feedback.