When freezing bananas whole they can take upwards of 3 hours to freeze all the way through. To speed up the freezing process, thinly slice your bananas and lay them out flat. They should freeze pretty quickly this way!