if you've had frozen bananas turn brown before, that probably means that they have been exposed to too much air in the freezer. this can happen when the container that they are stored in doesn't get sealed properly.