When properly stored at 0 °F, frozen bananas can last forever. According to the FDA and US Department of Agriculture, you can be confident bananas frozen will stay fresh for two-to-three months without losing quality, but the fruit should stay safe for eating long after that if you freeze them correctly.